Terrible powers determined to kill Hellboy force him strike a deal with the Russian witch, the Baba Yaga, and to confront the truth about his destiny. The human race hangs in the balance, as well as King Arthur's sword Excalibur, in a story that wipes England off the map and sets in motion the end of the world.