‘The Nightmare Princess’ gira en torno a las historias de las dos “hijas” del Diablo, una criatura atrapada hace miles de años en una jaula sellada con magia. La primera es Laegrinna, que cuenta con la ayuda de tres Demonios en una aventura que le llevará a intentar averiguar y acabar con los descendientes de los doce Santos que atraparon a su padre. Utiliza el Tormento Sádico, la Muerte Compleja o la Muerte Humillante para acabar con sus enemigos tras lanzarles señuelos.
La segunda, Velguirie, es una nueva incorporación a la serie, retorcidamente sádica e infernalmente traviesa y su historia está cubierta de un halo de misterio. Velguirie es despertada por un autómata llamado Ephemera, tras una larga hibernación que hizo que perdiera sus poderes. Para recuperarlos y seguir los deseos del Diablo tendrá que atraer a los humanos hacia su plano existencial, entre la tierra de los sueños y el mundo de la vigilia, con el fin de utilizar sus trampas y atrapar sus almas. Velguirie es el único personaje de la serie que tiene un poder activo, puede usar sus patadas volteretas para dirigir a sus oponentes hacia las trampas o para alejarlos de ella.
Además de Velguirie y Laegrinna, los jugadores pueden desbloquear personajes de las anteriores entregas de la saga Deception. Una vez estas princesas son derrotadas en el juego, se desbloquean como personajes jugables en el Modo Misión.
Millennia, the Clockwork Princess (la Princesa Mecánica), que tras sufrir un lavado de cerebro desde su infancia ha encaminado sus pasos hacia la caza de humanos. Como resultado, Millenia no tiene ningún tipo de remordimiento o muestra ninguna emoción tras llevar a cabo sus acciones. Tiene más energía que ningún otro personaje, además del poder de poder encadenar una sucesión de trampas con rapidez.
Alllura, the Branded Princess (la Princesa Marcada), marcada como sacrificio para el Diablo tras ser encontrada culpable por asesinar a su padre. La marca de su brazo le permite recuperar automáticamente su energía y empujar a sus enemigos. Puede también escoger habilidades defensivas tales como la Onda de Conmoción y la Recuperación.
Reina, the Tragic Princess (la Princesa Trágica), fue esclavizada tras el asesinato de su familia en su decimoséptimo cumpleaños. Es muy ágil aunque no demasiado fuerte, pero tiene la habilidad única de retrasar el tiempo y eludir los ataques de los enemigos.
Deception IV The Nightmare Princess - Vídeo de los personajes