'The Nightmare Princess' prosigue la historia de 'Deception IV: Blood Ties', que giraba en torno a Laegrinna, un fragmento animado de un alma demoníaca cautiva que utiliza el Tormento Sádico, la Muerte Compleja o la Muerte Humillante para acabar con sus enemigos tras lanzarles señuelos. En esta nueva entrega los jugadores no solo rememorarán toda la búsqueda de su padre, el Demonio, cautivo en una prisión eterna, sino que también se encontrarán con un personaje completamente nuevo, retorcidamente sádico e infernamente travieso, Velguirie.

Rocas que se despeñan y trampolines, bañeras que caen y mondas de plátano, rayos, cañones humanos y damas de hierro son solo algunas de las más de 170 trampas entre las que podrán escoger los usuarios para crear los combos más elaborados, oscuros y divertidos con los que vencer a sus adversarios en un entorno deliciosamente imaginativo, en el que aparecerán desde castillos medievales, hospitales, hasta parques infantiles y de atracciones.