While battling a trio of rampaging giants, the legendary half-demon Hellboy encounters Nimue the Blood Queen, an ancient resurrected sorceress who's out to avenge a past betrayal. Suddenly caught in a clash between the supernatural and the human, Hellboy soon becomes hell-bent on stopping Nimue without triggering the end of the world.