Molti anni sono passati da quando l'ultima Guerra Mondiale ha inflitto danni catastrofici all'umanità, lasciando solo pochi sopravvissuti. Nella nuova comunità "Cocoon", la vita è minacciata da un materiale nero chiamato Erosion, che contribuisce a creare un ambiente post-apocalittico. Gli esseri umani sopravvissuti hanno reclutato delle milizie per distruggere l'Erosion e abbattere la "Torre Vivente". Entra in scena il coraggioso guerriero Syd, le cui intenzioni sono di distruggere la Torre e nella sua ricerca all'interno della torre per scoprire la verità, incontra la bella e misteriosa Filena. Il materiale di cui è composta la torre intensifica i suoi effetti a mano a mano che il giocatore penetrerà nelle sue profondità mutando continuamente l'ambiente circostante.
Deception IV: The Nightmare Princess segue le vicende di Deception IV: Blood Ties che ruotava intorno alla storia di Laegrinna, “La figlia del Diavolo”. In questo episodio i giocatori non solo ripercorreranno le tracce di Laegrinna nei suoi tentativi di liberare il padre dalla sua prigionia eterna, ma saranno introdotti a un personaggio tutto nuovo, perfido, sadico, sulfureo, malizioso: Velguirie. Deception IV: The Nightmare Princess introduce nella saga un nuovo personaggio, Velguirie, che arricchisce i contenuti e il gameplay della saga Le capacità di Velguirie spaziano dall’abilità di confezionare trappole mortali al combattimento corpo a corpo. Il giocatore potrà decidere di produrre danni ai nemici o schiacciandoli dopo averli atterrati, o spingendoli nelle trappole con un calcio letale.