בריאן (גראהם צ'פמן) חי בירושלים בתקופת שלטון האימפריה הרומית, בזמן שבו ישוע משיח פועל ומושך אחריו המון מאמינים. בריאן הוא צעיר פשוט שנולד באותו היום ובעיר סמוכה ויש לו מזל רע שמערבבים אותו בטעות עם המשיח. מבלבלים אותו עם דמות מופת רוחנית, והסביבה מתחילה לראות בו מנהיג רוחני וכוכב עליון, מה שמכניס אותו לסדרת מצבים אבסורדיים ומביכים. בריאן, שלא מחפש תהילה או מעמד, מנסה להימנע מהתפקיד שהוטל עליו, אך הקהל סביבו ממשיך להעריץ אותו ולחפש בו פתרונות לכל בעיותיהם.
הסרט מתאר את האווירה המטורפת בירושלים תחת השלטון הרומי, עם דמויות שונות כמו חיילים רומיים, מורדים יהודים וקבוצות פוליטיות שונות שמנסות לנצל את המצב. בריאן מוצא את עצמו במאבקים בין קבוצות אלה, מנסה לשרוד ולהבין את מקומו בעולם שמערבב אמונה, פוליטיקה ושטויות. לאורך הדרך הוא נתקל בדמויות קומיות ומוזרות שמציגות ביקורת חברתית חריפה על דת, פוליטיקה ואמונה עיוורת. הסיפור של בריאן מסתיים באופן טראגי כשהוא מוצא את מותו בצליבה, אך גם כאן הסרט שומר על הטון הסאטירי והאבסורדי שמלווה אותו מתחילתו. "מונטי פייטון: בריאן כוכב עליון" מציג דרך הומור פרוע ומבריק את הקשיים והאבסורדים של החיים תחת שלטון דתי ופוליטי, ומעלה שאלות על זהות, אמונה ומשמעות. הסרט, בבימויו של טרי ג'ונס ובכיכובו של Graham Chapman בתפקיד בריאן, הוא יצירת מופת קומית שממשיכה להדהד גם שנים אחרי יציאתו.
