Die Geburt von Brian von Nazareth stand schon unter einem Stern, allerdings unter dem falschen: die heiligen drei Könige hatten nämlich zunächst den Stall verwechselt. Jahre später ist Jesus sehr populär, doch Brian wohnt immer noch zu Hause. Weil außer den regelmäßigen Steinigungen, zu denen ihn seine Mutter schleppt, nichts los ist, versucht er sich der Widerstandsgruppe Volksfront von Judäa anzuschließen. Die entpuppt sich jedoch als kommunistisch angehauchter Haufen von Laberköpfen, die weniger an konkreten Aktionen als an endlosen Diskussionen interessiert sind. Als sie sich dann endlich aufraffen, kommt man der Konkurrenz, der judäischen Volksfront, in die Quere und Brian landet als Gefangener vor Pilatus, dessen Sprachfehler allerdings ständig sämtliche Wachen vor Lachen in die Knie zwingt ...

Im frühen Mittelalter durchwandert König Artus das noch relativ unbehauste England und schart eine Anzahl edler Recken um sich, mit denen er das Reich von den einfallenden Franzosen befreien und den sagenhaften Heiligen Gral erobern will. Leider handelt es sich bei seiner Truppe um eine Ansammlung rechter Trottel, so daß sein Unternehmen bald von zahlreichen Rückschlägen heimgesucht wird.