某年，土耳其大军压境，被围困的英国小城内，亨利剧团正在搬演吹牛大王拜伦·慕乔森的故事，岂料戏的中途慕乔森（John Neville 饰）真身到场，他宣称这次战争完全由自己和土耳其苏丹的一个赌局引起，凭借四名本领高强的仆从，慕乔森席卷土耳其皇室宝库，苏丹因此开战。话音未落，土耳其的炮火摧毁了剧场，慕乔森动员群众用衣裙制成热气球，带上剧团主之女萨莉（Sarah Polley 饰），踏上寻求四名仆从的历险。二人抵达月球，从月球之王手中救出飞毛腿，又在维纳斯（Uma Thurman 饰）的支援下拉走大力士，最后在巨鱼腹中汇合神枪手与顺风耳。五人来到战场，慕乔森引领仆从们战胜岁月的侵蚀重新焕发神力，大胜土耳其人……慕乔森的故事讲完了，剧场里的观众在他的带领下涌出城外，发现胜利真的奇迹般降临。

带着敲椰子壳的仆人，亚瑟王（格雷厄姆·查普曼 Graham Chapman 饰）假装骑着马寻找骑士和城堡，一路看尽民不聊生的景象，和各种鸡同鸭讲的民众交流，最后招揽到一群圆桌骑士。他们一起假装骑着马，到了卡米洛特城堡，在城堡外，他们遇见天上浮现的上帝，要求他们去寻找圣杯。他们试图用“木獾记”攻陷一座法国人的城堡，但是却忘记藏身在木獾里，最终被法国人打得落花流水。经历失败的亚瑟王与骑士们开始分头行动，寻找圣杯的任务意义重大，更多不靠谱的人和事一路等待这群不靠谱的骑士们……
本片是唯一一部进入IMDB前50排名的“无厘头”电影。片中“巨蟒团”六名核心成员每人出演了4-10个角色，包揽片中大部分角色。