Cette mise à jour nous introduit au personnage de Mary, jeune domestique victime d'une étrange maladie. Lorsque celle-ci rêve, elle se transforme en Nightmare, double maléfique se nourrissant des terreurs nocturnes de ses victimes pour acquérir de nouveaux pouvoirs. Pour accroître son pouvoir, Nightmare va alors attirer Mary sur l'île où réside Lord, protagoniste de l'aventure et où vivent des héros traumatisés par leur passé.

Cette mise à jour apporte un mode challenge (possédant le même titre que ladite mise à jour) qui permettra aux joueurs d'explorer les cauchemars des héros, prenant ainsi la forme de donjons. Ce sont donc dans un premier temps deux nouveaux donjons qui sont ajoutés, ceux de Chris et de Thanatos. Les donjons des autres héros viendront ensuite avec de prochaines mises à jour.

Nightmare Dungeon en profite pour ajouter un nouvel équipement débloquable, le Hero's Mark, objet rare similaire au Soul Gear. Ce dernier boost les stats et améliore les capacités.

Fantasy War Tactics-R est disponible sur iOS et Android.