Two documentary cameramen embedded in an army unit in the most hostile place on earth, an outpost surrounded by the last remaining alien fighters (Heavies) of an invading attack force. The world may have forgotten about the Outposts, but the Heavies are planning the second invasion of Earth and the soldiers are the only ones who can stop it.

The legendary half-demon superhero is called to the countryside to battle a trio of rampaging giants. There he discovers the Blood Queen, Nimue, a resurrected ancient sorceress thirsting to avenge a past betrayal. Suddenly caught in a clash between the supernatural and the human, Hellboy is now hellbent on stopping Nimue without triggering the end of the world.