Pouvant toujours compter sur la force herculéenne qu'il puise dans les épinards, Popeye le marin embarque pour plusieurs aventures aux côtés d'Olive, sa fiancée. L'obstacle majeur de Popeye se nomme Brutus. Ce costaud marin tentera de séduire Olive par tous les moyens afin de la récupérer. A Popeye de l'en empêcher !