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.