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.
In 1997 is New York omgevormd tot een maximum security gevangenis. Nadat het presidentiële vliegtuig boven de stad door criminelen is neergehaald, krijgt de cynische bankrover Snake Plissken een aanbod. De president redden uit handen van de bendes in ruil voor zijn vrijheid.
Jack Black is hilarischer dan ooit in zijn rol als Ignacio, een kloosterkok die overdag voor weeskinderen zorgt en s'nachts verandert in Nacho Libre, een beruchte worstelaar in strakke outfit. Aangespoord door straatjongeren en partner Esqueleto 'het skelet', stapt Nacho in de ring met Mexico's meest gevreesde worstelaars om zijn weeskinderen te redden en de aandacht te trekkken van zuster Encarnacion- zijn inspiratiebron en geheime liefde.
Een kwaadaardige priesteres en haar tweelingzus strijden om de controle over een krachtig kristal.