The game is set in a world long after the defeat of a god named Adyr that formerly ruled humanity with an iron fist, by three heroes, a rogue, cleric, and warrior, who later became known as the Judges and were elevated to the status of demigods.

The story of Venetica takes place in a 16th century styled world where Death is a physical being, who follows the instructions of a group known as Corpus. Every generation, Corpus must select the successor for Death.