Twenty years after Paul closed the Gate to Hell and defeated the evil Bishop, during the time then, he and Adelle fell in love but she was corrupted by a demon from Hell during his fight with the evil bishop. He then realises that his visions tell him about something evil that is coming, so he sets out on a journey to find the answers to his questions. His travels lead him to the Roman city Sirmium, the pirate city Ylgar and the Saracen port Yusra.
Paul must find three artifacts - The Eye, The Weapon and The Rune to close the Gate to Hell. Each artifact is hidden in a different city. On his journey he must fight Undead, Daemonic creatures, and even his own kind. Only through blood can he meet his fate - at the very doorstep to Hell.