Accusé d’avoir enlevé la princesse Melty, Naofumi est recherché dans tout le royaume. Son périple le mène jusqu’à la demeure d’un seigneur sadique, celui-là même qui avait autrefois fait une esclave de Raphtalia et qui l’avait torturée. Pendant leur affrontement, un gigantesque Tyrant Dragon Rex surgi des temps anciens est libéré du sceau qui le retenait enfermé ! Alors que Naofumi et ses compagnons sont en mauvaise posture, ils entendent une voix étrange…