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