Ator and his brother are separated as children by the evil witch Phaedra. 18 years later she takes over the kingdom with the help of a masked warrior. Ator and Princess Janna prepare for the final fight.

In a troubled African village, an unusual baby is born.

A desert warrior rises up against the evil army that is destroying his homeland. He captures the enemy's key sorcerer, takes her deep into the desert and prepares for a final showdown.

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.