月牙珊瑚島內的戰艦是‘大鷹帝國’排行前三的‘怒獅傭兵團’的海上巨無霸，而此時站在這艘戰艦甲板上的三個裝酷的小青年正是來阿德蘭海峽歷練的比利、波波和死胖子遙遠這三位‘賤客’，他們這次是無意中參與到了追捕‘海上三巨頭’之一的紅發魔女安妮的任務之中的。

　　‘怒獅傭兵團’一個月前承接了這條任務，頒發此抓捕任務的是‘大鷹帝國’海軍中校尼古拉斯，起因是他名下的商行來‘海狼’經商，結果在路過...