一刻も早く、母港プリマスへ帰りたいー。拘留の疲れも取れた海斗は、ジェフリーとともに暇乞いをしに女王の元を訪れる。ところがそこで、フランス国王の密書を携えた使者と遭遇！！彼を祖国に送り届け、フランスの港を偵察してくることを頼まれてしまう。遠回りはしたくない、けれど女王の命令には逆らえない…。渋々出航した海斗達は、その途中でフランスの海賊船に急襲されて。