Les échecs de Popeye dans la cuisine l’envoient à la recherche d’une femme. Il visite l'"agence matrimoniale" et choisit Olive en même temps que Bluto la choisit. Bien sûr, les garçons règlent leur problème avec leurs poings. Bientôt, Brutus et Olive visitent le juge de paix Gontran, avec Popeye temporairement détenu.

Popeye's failures in the kitchen send him on a quest for a wife. He visits the "matrimonial agency" and picks Olive at the same time Bluto picks her. Of course, the boys settle their problem with their fists. Soon, Bluto and Olive are visiting Justice of the Peace Wimpy, with Popeye temporarily detained.