Popeye et Olive sont en safari africain, lui avec un fusil, elle avec un appareil photo. Olive traverse un homme de type Tarzan (Brutus), et elle et lui sont immédiatement épris l’un de l’autre. Popeye en entend parler et n’est pas sur le point de prendre position pour le beau gosse de la...
Superman doit déjouer les saboteurs de guerre qui trafiquent les choses à l'usine de munitions de Metropolis... et qui ont capturé Lois Lane pour la mettre dans une torpille !
Popeye et Brutus prévoient d’épouser Olive Oyl, mais Popeye propose d’abord. Quand Olive dit, "Oui!" Pour Popeye, Brutus se met en route pour faire paraître Popeye mauvais, briser le mariage, et gagner Olive.
Popeye et Olive passent une journée à la plage; le sauveteur (pas attiré comme Brutus, bien qu’il sonne et agisse comme lui) voit Olive et met les mouvements.
Le détective privé Popeye reçoit un appel d'Olive Oyl pour garder une pierre précieuse. Mais à peine at-il récupéré la gemme, que le majordome la prend. S'en suit une poursuite à Paris, dans les Alpes suisses et en Afrique du Nord ...