Als beginnend komiek heeft Andy Kaufman het niet gemakkelijk. Zijn anarchistische vorm van humor wordt zelden gesnapt, waardoor hij gedwongen wordt zich toe te leggen op imitaties van Elvis. Dit zorgt wel voor het nodige succes bij het grote publiek.

Hercules wordt van de berg Olympus naar het moderne Manhattan gestuurd, waar hij professioneel worstelt voordat hij in aanraking komt met een bende gangsters.