迷宮都市へ向け、浮遊船で海路の旅を楽しんでいたサトゥー達。だがその途上で骸骨王率いる幽霊船団の襲撃を受ける! 難なく撃退した一行だったが、その後サトゥーは不思議な“鍵”を持つ記憶喪失の少女を拾い――。