本片根据《吹牛大王历险记》改编，讲述13世纪德国孟豪森公爵的冒险故事，他是一个喜欢吹牛大人，有一次为了和苏丹王打赌，把苏丹王的所有宝藏都搬走了。从而引发了战争。孟豪森公爵只好找来一群具有特殊本领的仆人为他助战，那些人可以上天入地，从月球到地球，或者是大力士、千里眼和顺风耳，无奇不有。他们的目的就是为了拯救一个遭到围困的城市。