某年，土耳其大軍壓境，被圍困的英國小城內，亨利劇團正在搬演吹牛大王拜倫·慕喬森的故事，豈料戲的中途慕喬森（John Neville 飾）真身到場，他宣稱這次戰爭完全由自己和土耳其蘇丹的一個賭局引起，憑借四名本領高強的仆從，慕喬森席卷土耳其皇室寶庫，蘇丹因此開戰。話音未落，土耳其的炮火摧毀了劇場，慕喬森動員群眾用衣裙制成熱氣球，帶上劇團主之女薩莉（Sarah Polley 飾），踏上尋求四名仆從的歷險。二人抵達月球，從月球之王手中救出飛毛腿，又在維納斯（Uma Thurman 飾）的支援下拉走大力士，最後在巨魚腹中匯合神槍手與順風耳。五人來到戰場，慕喬森引領仆從們戰勝歲月的侵蝕重新煥發神力，大勝土耳其人……慕喬森的故事講完了，劇場里的觀眾在他的帶領下涌出城外，發現勝利真的奇跡般降臨。