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