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").

Brian neix a Judea, en un pessebre, i gairebé alhora que Jesucrist. Tres reis mags, confosos per aquest veïnat, creuen que aquest nen és el Messies promès, però molt aviat queda evident que, en realitat, el nounat és senzillament... Brian.