El rei Artús i els seus cavallers reben un encàrrec diví: partir a la recerca del Sant Grial, per a això hauran de lluitar contra enemics molt diversos: malignes cavallers rivals, bèsties sanguinàries (que només són visibles com a dibuix animat), grollers cavallers francesos fortificant un castell a Anglaterra, bruixes, endevins mefistofèlics, Scotland Yard, i fins i tot un conill assassí i carnívor (que mor destruït per una còmica relíquia portada de les Croades: la "Santa Granada de Mà d'Antioquia").

En un estrany i depriment univers futurista on regnen les màquines, una mosca cau dins d'un ordinador i canvia el cognom del guerriller Harry Tuttle (Robert de Niro) pel tranquil pare de família Harry Buttle, que és detingut i assassinat per l'aparell repressor de l'Estat. El tranquil buròcrata Sam Lowry (Jonathan Pryce) és l'encarregat de tornar un taló a la família de la víctima, circumstància que permet conèixer Jill Layton (Kim Greist), la dona dels seus somnis. I, mentre la persegueix, fa amistat amb Harry Tuttle i es converteix en el còmplice.