Flesh Gordon est devenu acteur, et raconte dans des films minables ses exploits passés. Il est kidnappé par des majorettes interstellaires, qui en veulent à sa virilité : en effet, leur planète n'abrite que des hommes impuissants....

Accusé à tort d'avoir volé du bétail, Jed Cooper est lynché par un groupe d'hommes. Sauvé miraculeusement de la mort, il est comme marshal auprès du juge Fenton. Le magistrat le charge de ramener vivants les hommes responsables de cet acte de barbarie pour qu'ils soient jugés en bonne et due forme....

Pour arrondir ses fins de mois, Philo Beddoe, un camionneur, participe à des combats de boxe à mains nues où il demeure invaincu. Un jour, il tombe amoureux d'une chanteuse, Lynn, mais la jeune femme disparaît le lendemain. Accompagné de son orang-outang, Clyde et de son ami Orville, Philo part à la recherche de cette dernière. Poursuivis par une bande de motards hargneux et des policiers, le chemin de ce drôle de trio sera semé d'embûches....

...