Seven Ocean

Nanami Sekai gets scammed out of every penny he has, left only with a pair of boxers and a 3,000,000 yen debt. He then meets a girl, Ritori, who offers him a deal that seems to good to be true: she will take care of his debt if he will be her captain and help her with her job. (Source: MangaFox)