15年前、幼馴染の少女を海賊の手から守れなかった少年・アルフレッド。後悔を胸に海軍中尉となった彼は、ある日、海賊に襲撃される商船に乗り込む。そこで剣を振るっていたのは、誰よりも守りたい幼馴染・リリアンだった…。おてんば海賊と堅物海軍士官による、すれ違いロマンス活劇、開幕！