ありふれた漁村ネーナ村は隣国の進軍とゴブリンの暴走により焼失する。 航海術を有する三姉妹は、私掠船の船員に導かれ海賊船へ乗る。 三姉妹は生き残るために未完成の海図と、魔の海域を越えて新大陸へ至るという契約を海賊頭目ミラドと結ぶ。