Una reportera solicita la ayuda de un explorador africano para intentar localizar a un hombre del mundo del espectáculo que desapareció hace algún tiempo.

Rosco Frazer (Terence Hill) es un simpático viajero que vagabundea por las autopistas y casi es atropellado por un enorme camión conducido por dos tipos fuertes. Doug O'Riordan (Bud Spencer), un gigante barbudo, acaba de salir de prisión y está disfrutando de su comida en un área de descanso, cuando Rosco descubre al camión aparcado allí... Con la ayuda de Doug, Rosco consigue vengarse de los dos tipos. A partir de ahí se desencadenarán una serie de acontecimientos que les llevarán a ser tomados primero por ladrones y luego por agentes especiales de viaje en misión extraordinaria.

La policía de Miami busca a Tony Roma, un gigoló que seduce a mujeres maduras para robarles las joyas. El sargento de policía Parker tiene que suspender sus vacaciones para capturarlo. Pero Tony Roma también es perseguido por la mafia.