바론 뮌하우젠 남작에게는 4명의 부하와 명마가 있어 어떤 내기에서도 이길 수 있고, 그의 기상천외한 머리로는 달나라 여행과 불의 나라에도 다녀올 수 있다.
남작은 그의 부하인 데스몬드, 루퍼드, 빌, 제레미의 도움으로 터키 황제와의 생명을 건 도박에서 이김으로써 그 대가로 황제의 보물을 가져갈 수 있게 되었으워낙 힘이 센 알브레힛이 황제의 보물을 몽땅 짊어지자 화가 난 황제가 남작 일행을 추격해 사건은 예측불허의 사태로 발전한다.
결국 황제가 남작이 머문 도시를 포위하자, 남작은 베르톨트가 있는 불의 나라로 대형기구를 타고 떠나고 그때부터 갖가지 신비한 모험이 펼쳐진다.