Właściwa fabuła filmu dotyczy problemów dorosłego Briana, który początkowo wraz z matką wysłuchuje ośmiu błogosławieństw, zupełnie nierozumianych przez zgromadzonych przed Jezusem ludzi. W dalszej części filmu, przez splot różnych przypadków, wiąże się z Ludowym Frontem Judei, do którego pragnie się przyłączyć, jednakże wobec nieufności jego nielicznych członków wyznaczona jest mu misja sabotażu polegającego na wypisaniu na murze hasła Rzymianie idźcie do domu. Misja ta zostaje jednak przerwana przez rzymskich legionistów, z których jeden dopatruje się błędów gramatycznych i nakazuje przepisać hasło poprawnie 100 razy. Gdy Brian kończy swą pracę, inny patrol zauważa go i zaczyna się niekończący pościg i ukrywanie się głównego bohatera przed prześladowcami.
W trakcie filmu pojawiają się specyficzne dla Monty Pythona dygresje, jak np. przypadkowe znalezienie się Briana w groteskowym statku kosmicznym, który uciekając przed innymi obcymi, przelatuje część galaktyki, by rozbić się w miejscu, w którym Brian do niego wskoczył.