The Nightmare Princess suit les traces de Deception IV: Blood Ties- qui tournait autour de Laegrinna, un fragment trompeur de l’âme du diable qui a choisi entre le supplice sadique, la mort élaborée, ou la mort humiliante, pour finalement vaincre ses ennemis grâce à la ruse. Dans ce nouvel épisode, le joueur ne revit pas seulement toute la quête de Laegrinna pour libérer son père, le Diable, de sa prison éternelle, mais il découvre également un tout nouveau personnage, empli de méchanceté, sadique, infernal et malfaisant : Velguirie.
L’histoire de Velguirie est remplie de mystères, et le joueur devra résoudre les Cent Missions dans le tout nouveau Mode Quêtes pour découvrir qui se cache derrière ce personnage. Sa seule certitude est que Velguirie est une créature extrêmement dangereuse qui prend plaisir à mettre en place des pièges complexes pour leurrer ses victimes, et qui s’amuse en les condamnant à une mort prématurée.
Respectant l’esprit de la franchise, en recrutant le joueur du côté du diable, Velguirie possède une série de pouvoirs uniques qui se développent au fur et à mesure que certaines missions sont complétées. Avec une sélection impressionnante de pièges à sa disposition, elle peut essayer de battre les précédents protagonistes de la série Deception, et les ajouter à son arsenal de personnage.
Des pierres et des tremplins, des baignoires qui tombent du ciel et des peaux de bananes par terre, mais aussi des poutres, et des canons humains, ne représentent qu’une petite partie des 170 pièges auquel le joueur aura accès pour créer les combos les plus drôles, sombres ou les plus élaborés, et ainsi battre ses adversaires dans des décors bien imaginés, comme des châteaux médiévaux, des hôpitaux, terrains de jeu et parcs d’attraction.