4つの島があるブルディラ諸島　そこの1つ　クリオネ島の港町ブリスドル出身の少女アンディは小さい頃からの船を見て育った。　成長したアンディは海に出ていたが、事故に巻きこまれてある島に流れ着く　そこは海賊の根城だった。　命を狙われたアンディは巨大なサメに助けられる。そのサメはアンディが小さい頃に助けて良く一緒に遊んだ。ウバザメ　ブルースだった。　その力を認められてエアロック海賊団に入団する。そうして、海を巡り　ブリスドルに帰る物語が始まる。