Dans la salle d’audience du juge Gontran, Brutus accuse Popeye d’agression et de coups et blessures; il affirme avoir été attaqué par lui à plusieurs reprises, sans provocation. Popeye dit alors son côté.
Olive est tellement captivée par "The International", une personnalité de la radio à l'accent français, qu'elle préfère rester à la maison plutôt que de sortir avec Popeye. Bluto, se fait passer pour "The International"
Popeye est Robin des Bois, il a un acolyte, Little John. Brutus est le percepteur d’impôts, et Olive est la propriétaire / barmaid au pub local. Brutus vient au pub pour percevoir les taxes et tombe pour Olive.
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 ...
Popeye emmène ses neveux au musée, et leur prouve qu’il est le plus grand marin du monde en leur racontant une fois où il a battu Sindbad le marin quand Sindbad a essayé d’enlever Olive Oyl.
Olive demande à Popeye de promener son nouveau caniche délicat Reggie, à son embarras intense. Brutus arrive avec son bulldog, Killer, qui essaie de tuer Reggie. Le petit chien ingénieux évite Killer pendant un certain temps, mais est finalement attrapé, et quand Popeye essaie d’aider,...
Popeye emmène Olive au zoo, où elle est repérée par le gardien Brutus, qui tente diverses cascades pour l’impressionner et / ou se débarrasser de Popeye.
Casper, le fantôme amical, est déprimé et gluant parce que les gens n’auront rien à voir avec lui malgré le fait qu’il a lu "Comment gagner des amis et influencer les gens".
Popeye et Olive sont en vacances à Lake Narrowhead. Olive veut participer à des activités sportives, tandis que Popeye veut juste se reposer (d’autant plus qu’il a dû remplacer une roue de leur triste excuse d’une voiture). Olive part pour l’instruction sportive pendant que Popeye dort...
