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