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.