海魔（かいま）と呼ばれるモンスターが海洋を脅かす世界。
　海魔の一体である大蛸・クラーケンに姉を奪われた少年ラオは、人類に授けられた未知の能力・超星力（アストラ）を手に入れて復讐に出る。
　しかしあっさり返り討ちにされてしまった彼は海に放り捨てられた。
　それを拾ってくれたのは、海魔討伐を専門とする帆船『ガンマディオラ』だった。
　ラオは『ガンマディオラ』のメンバーに加わり、仲間と協力してクラーケンを討つことを決意する。