A ship owner calls Popeye at the office of Private-Eye Popeye. The ship owner tells him that a whole fleet of ships were hijacked by Madam No-No a.k.a. the Sea Hag. Popeye sets out to pay the Sea Hag and her assistant Hugo a visit. He plans to end their stealing days forever.