New HELLBOY Green and Red Band Trailers Witness the new HELLBOY green and red band trailers! The film, directed by Neil Marshall (The Descent), stars David Harbour, Milla Jovovich, Sasha Lane, Thomas Haden Church, Daniel Dae Kim, Sophie Okonedo, and Ian McShane. HELLBOY will be released in theaters on April 12. Based on the graphic novels by Mike Mignola, Hellboy, caught between the worlds of the supernatural and human, battles an ancient sorceress bent on revenge.