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