Popeye accepte un pari de deux joueurs de San Francisco qui lui et Olive Oyl peuvent faire le tour du monde en 80 heures. Pour gagner un million de dollars pour l’orphelinat des marins, Popeye n’est pas autorisé à utiliser de transport commercial. L’un des joueurs engage Bluto pour suivre Popeye et l’empêcher de terminer le voyage.