A Princesa do Pesadelo apresenta a nova personagem Valgyrie, que é capaz de armar armadilhas e atacar inimigos diretamente com chutes. O jogador pode causar dano a um inimigo pisando neles depois que eles caírem no chão ou chutá-los para armadilhas.
Modos
A principal característica do jogo é chamada de Quest Mode, que apresenta 100 novas missões para completar. Nele, o jogador joga como Valgyrie, podendo obter novas armadilhas e habilidades.
O jogo também incluirá uma opção intitulada Deception Studio, que permite aos jogadores criar seus próprios personagens, inimigos e missões. Peças para o Deception Studio podem ser adquiridas jogando o Quest Mode.