Deception IV: The Nightmare Princess sigue los pasos del Deception IV: Blood Ties, que giraban en torno a Laegrinna, un fragmento engañoso del alma del Diablo que eligió entre Tormento sádico, Muerte elaborada o Demencia humillante, para vencer a sus enemigos mediante el engaño.
En esta nueva entrega, los jugadores no solo reviven toda la búsqueda de Laegrinna para liberar a su padre, el Diablo, de su prisión eterna, sino que también se les presenta un personaje completamente nuevo, perversamente sádico e infernalmente travieso: Velguirie.
