月光微弱的夜晚，一艘烧红的船在海面上燃烧……幼年的菲娜被雪丸救起，漂流到了孤独的大海中。从那以后已经过去了10年。漂流到“香格里拉”的菲娜变得如此美丽，被称为“白之境界线”。菲娜无法忘记小时候救过她一命的雪丸，她在要被抓去送上初夜之前试图利用混乱逃离岛屿。

当菲娜醒来时，她正坐在一艘漂浮在大西洋上的小船上。为霍特曼家族服务的骑士奥托和萨尔曼帮助他们逃脱。他们带领他们来到了雾气笼罩的“哥布林岛”。在那里，菲娜遇到了弗兰兹的老朋友幸久，并被告知要解开她父亲留下的石头之谜。

菲娜、雪丸等人从哥布林岛出发，继续父亲的旅程。为了准备这次旅行，我们在自由城市巴巴拉尔停留。在那里，费娜发现了一些待售的东西，看起来与她父亲留下的石头非常相似。然而，一个追击者挡在了他的面前。

菲娜和她的朋友们设法逃离了追捕者，前往奥伯斯坦河，据说这块石头就是在那里制造的。菲娜对伤害雪丸感到后悔，请求她的朋友们教她如何战斗。起初，武士们拒绝了，但他们受到菲娜想要帮助雪丸的愿望的启发......

根据从奥伯斯坦河获得的信息，一行人到达了神秘石头的开采地“奥尔良”。在迷宫般的矿井中，菲娜仿佛被什么引导着向深处走去。幸丸跟踪菲娜，菲娜对菲娜的气氛变化感到怀疑。然而，在他们身后，原本应该把他们分散到巴巴拉尔的奥马利海贼团却正在逼近。

雪丸和他的朋友们被困在矿井中，为了追捕被隆隆玫瑰抓获的菲娜，他们试图逃跑。与此同时，费娜被阿贝尔率领的皇家海军陆战队带到了一艘船上。亚伯带着菲娜来到客房，向她讲述了妖精剑士和菲娜母亲的故事。费娜得知了武士的真正目的。

幸丸留下胜男二号独自去救菲娜。武士们的感情在岛上的规则和费纳之间摇摆不定。他是应该遵守规则返回岛屿，还是违反规则以海盗的身份生活?蓝色巨人遭到隆隆玫瑰的攻击。升腾的黑烟唤醒了费娜遗忘的记忆。

武士们从蓝色巨人手中救回菲娜，但雪丸却受了重伤。武士前往舍夫沙万市接受治疗。施丹称费娜为女巫并离开。菲娜看到她的朋友们因自己的原因而彼此不和，她想知道是否应该继续她的旅程。

亚伯回想起他小时候的日子。因为是王室最小的弟弟，所以受到周围人的冷待，过着平静的生活。有一天，他在花园里遇见了一位神秘的女孩海伦娜。随着相处的时间越来越长，他们之间的感情也越来越深厚…… 与此同时，菲娜和康复的雪丸一起面临着从石头中获得的坐标之谜。

一行人到达了宝藏所在地。阿贝尔率领的海军陆战队已在那里登陆并攻击武士。幸丸最终与亚伯对峙。雪丸拔出剑来保护菲娜并为弗朗兹报仇。

弗兰兹留给菲娜的，是她作为巫女的使命。菲娜还面临着少女们多年来在伊甸园做出的令人心碎的选择。想着雪丸和她的朋友们，菲娜最终选择了自己的命运……！