影片根据《吹牛大王历险记》改编，讲述了13世纪一位叫孟豪森男爵的善于吹牛的德国人，因为一次与苏丹王的打赌，搬走了苏丹王的所有宝藏，并引发了战争。孟豪森男爵只好找来他那一群天赋异秉的仆人——飞毛腿、大力士、千里眼和顺风耳，一起去消弭战祸……

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