魔法を使う魔導士《キャスター》とスキルを使う技能士《ホルダー》が両立して支え合っている国『アストリア公国』。 主人公の鉄火海賊団の船長カズト・ミツギは魔法とスキルを両方の力を持つ、調律士《チューナー》でしかも、最強のスキルと魔法を所持していた。 海賊《キュアノス》が仕切る、アストリア公国最大の大歓楽街『カイヅ町』に一人の少女がやってきた。 その少女はなんと最年少でアストリア公国の魔導士《キャスター》の師団の魔導師団《セイクリッド・レギオン》の海の師団の団長シャルロット・アムピトリーテーだった⁉ シャルロットはカズトを見るなり、抱き着き連れて行こうとする⁉