In un violento e rozzo alto medioevo, alla corte del re longobardo Alboino giunge il villano Bertoldo, entrato nelle grazie del re con un'astuzia che ha molto divertito il sovrano. Invitato a pranzo, Bertoldo viene messo alla prova dai commensali e dimostra di avere una risposta per ogni quesito. Alboino però gli tende un tranello. Nell'atto di offrirgli un cappone ripieno, giura di fare al villano esattamente quello che egli farà all'animale. Bertoldo la scampa di nuovo, infilando le dita nel didietro del cappone e mangiandone il contenuto.
Tornato ad Acquamorta, il suo villaggio di capanne nella palude, Bertoldo trova il figlio sciocco Bertoldino che sta covando le uova dell'oca Nerina. La moglie Marcolfa ha infatti ceduto il pennuto, una coperta e una fiasca di vino a frà Cipolla da Frosolone, per avere in cambio una strabiliante reliquia: la penna dell'arcangelo Gabriele. Bertoldo mangia la foglia e parte con Bertoldino e il somaro Cavallo all'inseguimento di fra Cipolla.
Si trae comunque d'imbarazzo spacciando il carbone per un'altra reliquia (quelli del supplizio di san Lorenzo), e viene finalmente a patti con il villano promettendogli la metà delle offerte dei fedeli. Presso una locanda, Bertoldo e Cipolla dividono il bottino. Per sicurezza, Bertoldo impone a Bertoldino di nascondere il denaro nella biada di Cavallo. Ma Bertoldino viene distratto dalla bella e svampita Menghina e nel frattempo il somaro divora la biada. Menghina suggerisce allora di dare anche le monete in pasto a Cavallo: se Bertoldo ha ordinato di metterle nella biada, e questa si trova ormai nel suo stomaco, è lì che vanno nascoste.
Raggiuntolo nella grotta in cui si è accampato, il villano scopre una vera e propria riserva di penne dell'arcangelo Gabriele. Minaccia allora il frate di rivelare a tutti la verità, ma Bertoldino manda tutto a monte. Pur avendo recuperato l'oca (Cipolla ha già bevuto tutto il vino), Bertoldo decide di giocare un tiro al sant'uomo. Nottetempo s'introduce nuovamente nella grotta e sottrae le penne, sostituendovi un mucchio di carbone. Cipolla si accorge dello scambio solo l'indomani, durante la messa.
Il re si reca poi ad amministrare la giustizia e s'imbatte proprio in Bertoldo, imprigionato a causa della truffa. Trova però anche le donne del reame, fra cui la regina Magonia e la stessa Anatrude: esse si ribellano ai soprusi degli uomini, indossano le cinture di castità e gettano le chiavi in uno stagno. Alboino libera allora Bertoldo in cambio di un consiglio. Il villano lo ripaga con un efficacissimo stratagemma, ricevendo in ricompensa un anello destinato alla regina. Anatrude però è nei guai. La principessa rifiuta di sposare Teodoro e ordina a sua volta a Bertoldo di suggerirle una via d'uscita.
Quando Bertoldo scopre il pasticcio va su tutte le furie. Cipolla invece non si scompone e fa preparare la miracolosa pozione di san Clemente che "fa cacare immantenente". Mentre Cavallo espelle le monete, assistono alla scena i genitori di Menghina, proprietari della locanda. Bertoldo e Cipolla danno loro a intendere che l'asino produca monete e lo vendono. Tempo dopo Alboino riceve gli ambasciatori di Teodoro di Ravenna, detto il Macilento, un brutto esarca bizantino promesso sposo della principessa Anatrude.
Un simile affronto non può restare impunito, e il re impone allora al villano di compiere un gesto di sottomissione: dovrà inchinarsi di fronte a lui. Per sicurezza fa poi apporre alla porta una sbarra, a mezz'altezza, così che Bertoldo non possa entrarvi che a capo chino. Bertoldo entra invece all'indietro mostrando le natiche. È troppo: Alboino lo condanna a morte. Bertoldo chiede allora un'ultima grazia: poter scegliere la pianta dove venire impiccato. Mentre parte alla ricerca dell'albero, torna inattesa la delegazione bizantina a comunicare il rifiuto di Teodoro per Anatrude.....
Bertoldo le consiglia di farsi dipingere a sua volta, tremendamente imbruttita, per un ritratto da inviare al promesso sposo. Truccata in modo grottesco, Anatrude si fa ritrarre dal pittore Ruperzio, ma per ironia della sorte se ne innamora. Bertoldo intanto, nel tentativo angoscioso di proteggere il prezioso anello dall'avidità dei compaesani, va incontro a una serie di sventure e assiste impotente alla distruzione della sua capanna. Dopo aver ingerito il monile, decide che è il momento di renderlo alla regina. Magonia non immagina le modalità della restituzione e gli ordina di compiere il gesto alla sua presenza. Bertoldo obbedisce, ed evacua di fronte alla sovrana.