En un pintoresco pueblo costero, donde el mar y los personajes excéntricos se entrelazan, vive un marinero peculiar con un amor profundo por las espinacas y un corazón aún más grande. Popeye, quien adoptó ese nombre por un rasgo peculiar en su ojo, llega a la ciudad buscando a su padre, el misterioso "Kabuckle". Al mismo tiempo, se cruza en el camino con Olive Oyl, una mujer dulce y algo torpe, que se encuentra atrapada en un enredo amoroso con el villano del lugar, el arrogante Brutus, un hombre fuerte con un serio problema de celos.
Mientras Popeye intenta conquistar el corazón de Olive, Brutus no escatima esfuerzos por deshacerse del intruso, creando una serie de divertidos enfrentamientos. A medida que la historia avanza, se desvela un mundo encantado repleto de personajes secundarios, desde un grupo de piratas hasta un entrañable bebé que desata situaciones cómicas. Pero el verdadero giro llega cuando Popeye descubre que las espinacas no son solo su alimento favorito, sino que poseen un poder extraordinario que le da fuerzas sobrehumanas.
Entre risas, peleas y un estilo visual lleno de colores vivos, la película muestra la lucha de Popeye por el amor, la amistad y la aceptación de quién realmente es. Con un mensaje optimista sobre la autoaceptación y la determinación, esta historia despierta la nostalgia de los clásicos de la caricatura, capturando el espíritu intrépido y animado de su icónico protagonista.