魔法公国『アステラス』は偉大な妖精や魔導士、魔女達の魔法と尽力によって秩序と平和を維持してきた。 その国では魔法の力が重視されているとは裏腹にスキルは役立たずと蔑まれ、軽蔑されていた。 そういった差別がスキルを持つ者、技能士達の憤懣が募らせた。 そして技能士達は各地で海賊団があちこちで結成して国中を暴れていた。 その中で一番凶暴で危険なのはアステラス最大の海賊組織と謳われている『ダイダロス海賊団』である。 そこに所属する海賊少年カズシ・ミツギは幼い頃、戦災遺児だったが侠客で名を轟かす大海賊ツナギ・シビアスに救われる。 カズシはそんなツナギの人情と漢気に憧れて海賊の道へと足を踏み入れた。 いつか、ツナギの様な大海賊になることを夢見て努力し、自分の海賊団を結成して名を上げていき、ダイダロス海賊団の大頭になることを決意する。 そんなある日、天才魔導士にレルフィスタ・ランセア・トリシューを迫られた。