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.