Tras largas luchas por el amor de Oliva, Popeye logra por fin formar pareja conyugal con ella, mientras Bluto ahora está casado con una mujer llamada Lizzie. Ambas parejas viven en diferentes distritos de una Ciudad Costera llamada Dulce Cielo (Sweet Haven en inglés).