Benjamine Bloodgrave and his partner, the Primordial Shadow are freed from his eternal imprisonment after only two millennia by an unsuspecting group of adventurers investigating a new dungeon appearance. With fate giving him a second chance, he wastes no time in slaying Tartarus the god of prisoners with his and Shadow's combined power. The group of adventurers who freed him, Freyja a dark elf, Wilter a noble fighter, Henry an archer, and Greigore the shielder begin accompanying him and showing him around the beautiful market hub of the Spes kingdom, The City of Erib.
But all is not as it seems with a goddess manipulating the king behind the scenes and a runaway princess who begins an uprising to free Erib from the evil goddess. What will Benjamine and the group of adventurers do when facing a goddess and her divine forces. The revenge and blood fueled journey of the God Killer Paladin begins again.