Ce jeu se déroule dans le monde de Veldime. À la base peuplé d'humains sans histoire, ce monde est envahi par Zenon, Dieu de tous les Overlords, et se retrouve frappé par la Malédiction du Trèfle à Trois Feuilles. Cette malédiction transforme progressivement les humains en démons. Quinze ans après l'arrivée de Zenon, le seul humain épargné par la malédiction, Adell, décide d'invoquer Zenon afin de le tuer et ainsi rompre le sort. Mais le rituel est un échec : ce n'est pas Zenon mais Rozalin, la fille de Zenon, qui apparaît. Adell et Rozalin concluent un pacte : en échange de sa protection, Rozalin le mènera à son père. Mais la jeune démone ne compte pas respecter ses engagements et cherchera avant tout à mener Adell à la mort afin d'être libérée du pacte.