在某个年代，土耳其大军入侵英国小城，困住了城内居民。正值此时，亨利剧团正在表演一出名为《吹牛大王慕乔森》的故事。就在演出中途，神秘的慕乔森（由John Neville饰演）突然出现，并声称这场战争是由他和土耳其苏丹之间的一场赌局引起的。 慕乔森带着他的四名忠诚且技艺高超的仆人，决定闯入土耳其皇室宝库，以此激起苏丹的愤怒，导致双方开战。就在他们准备行动的时候，土耳其的炮火摧毁了剧场，迫使剧团成员与他们的观众逃离。 在逃离的过程中，慕乔森带领着众人制作了一艘热气球，用剧团主人之女萨莉（由Sarah Polley饰演）的裙子来制作。他们乘坐热气球踏上了寻找四名仆从的冒险之旅。 他们最终抵达了月球，并成功解救了被月球之王囚禁的飞毛腿。在维纳斯（由Uma Thurman饰演）的帮助下，他们成功解救了大力士，并在一只巨大鱼的肚子里与神枪手和顺风耳会合。 五人团结一致，重新发掘之前被岁月侵蚀的神力，最终在战场上打败了土耳其军队，赢得了胜利。故事讲得差不多了，剧场里的观众在慕乔森的带领下涌出城外，惊喜地发现胜利真的奇迹般降临。