Naofumi fuit la vindicte populaire qui l'accuse d'avoir enlevé la princesse Melty. En affrontant le seigneur sadique qui avait autrefois réduit en esclavage Raphtalia, il se retrouve face à un gigantesque Tyrant Dragon Rex surgi des temps anciens.