2095年10月31日。 未观测的战略级魔法，将朝鲜半岛南端的军事都市及舰队消灭了。 自从被称作《灼热的万圣节》的那一天开始， 世界因新的战略级魔法师登场而震撼。
即便如此，尤娜仍然无法放弃心中对苏芳的爱。有一天，她决定向父亲倾诉这种情绪，却意外突破了苏方杀害父亲的现场。就这样，尤娜和警卫哈克（由前野敏夫配音）踏上了逃亡之旅。只有在他们的帮助下，Yona才有可能获得生存的希望，包括忠诚的白川白朗（森田诚一配音）、冷峻的苍龙精也（冈本信彦配音）、温柔体贴的青龙斋和（水川顺一配音）和可爱的黄龙泽诺（岛野配音）。
在一个阳光明媚的日子里，草帽海盗队悠闲地在海上航行。突然，天空中出现了一个漂浮的小岛，娜美迅速通知大家避开即将到来的龙卷风。她的能力引起了小岛小偷的注意。这位海盗头目非同寻常。
