Filmo siužetas suskaidytas į epizodus, kuriuos sieja Šventojo Gralio užduotis ir Terry Gilliamo animaciniai intarpai. Filmo pradžioje karalius Artūras renka riterius savo Apvaliajam Stalui. Po kelių nesėkmių galiausiai prie jo prisijungia seras Bedeveras Išmintingasis seras Lanselotas Narsusis, seras Galahadas Tyrasis, seras Robinas Ne Toks Narsus Kaip Seras Lanselotas ir seras Kuris Šiame Filme Nepasirodo. Riteriams Dievas duoda užduotį surasti šventąjį Gralį. Beieškodami riteriai susiduria su įvairiais pavojais: Juodligės pilies merginomis, Riteriais, kurie sako Ni, triušiu žudiku ir kt. Filme gausu kitų epizodinių veikėjų: valstiečiai anarchosindikalistai, vienuoliai, giedantys lotyniškai, ragana, Pelkės pilies karalius ir jo sūnus, burtininkas, Mirties Tilto sargas, prancūzai. Periodiškai pasirodo elementų, susijusių su kregždėmis.

Šono gyvenimas šiuo metu nėra pats nuostabiausias. Jo mergina, pavargusi nuo kasdieninių pasimatymų vietiniame bare, jį palieka. Šono laikini pavaldiniai jo nelaiko rimtu vadovu, o kambariokai ketina vienas kitam perkąsti gerklę. Negana to – Londonas yra užtvindytas begalės zombių ir Šonui tenka ne tik pačiam gelbėtis, o dar ir išgelbėti nuo zombių savo kambariokus, tėvus ir buvusią merginą.

Kai visa tauta bijo vieno žmogaus, jam palikus valdžios sostą prasideda velniškai juokinga kova. Žinoma, dėl valdžios! Nuotaikingai komiška drama „Stalino mirtis“ atskleidžia tikrą istoriją nutikusią prieš daugiau nei 50 metų. Istorija puikiai žinoma visiems lietuviams, šioje komedijoje atsiskleis naujomis spalvomis. Miršta komunistų diktatorius Jozefas Stalinas. Po šio Didžiojo Tėvo mirties, ministrų kabinete pakyla įtampa – ministrai dalijasi valdžią. Vieni nori teigiamų pokyčių 1950-ųjų Sovietų Sąjungoje, kiti turi savų, gerokai nuodėmingesnių kėslų. Bet visus juos vienija vienas ir tas pats bruožas – valdžios godulys.