금발머리에 파란 눈을 가진 ‘아주르’와 검은머리에 검은 눈을 가진 ‘아스마르’. 아주르의 유모이자 아스마르의 엄마인 다정한 ‘제난’ 에게서 형제처럼 자란 두 소년은 같은 이야기를 듣고, 같은 자장가를 듣고, 같이 잠들며 소년시절을 함께 보낸다.

고도의 문명을 지닌 거인 드러그족은 옴족을 길들여 벌레처럼 취급한다. 드러그족의 선진 문명을 습득한 주인공 옴족이 탈출하여 다른 옴족들에게 문명이라는 것을 전해 줌으로서 지능이 생긴 옴족들이 드러그의 망상을 분쇄한다. 드러그족의 몸은 청색이고, 눈은 붉게 설정되어 있으며 황량한 배경과 괴이한 동식물이 있고 그들이 사용하는 문자도 나온다.

기댈 곳 없이 빛을 잃어가던 소년 ‘코너’. 어느 날 밤, ‘코너’의 방으로 상상 속에서만 존재하던 거대한 ‘몬스터’가 찾아온다. ‘코너’는 매일 밤 그를 만나 이야기를 나누면서 외면했던 마음 속 상처들을 마주하게 되는데…

문하우젠 남작(Baron Munchausen: 존 네빌 분)에게는 4명의 부하와 명마가 있어 어떤 내기에서도 이길 수 있고, 그의 기상천외한 머리는 달나라 여행과 불의 나라에도 다녀올 수 있다. 남작은 그의 부하인 베르톨트(Desmond/Berthold: 에릭 아이들 분), 아돌푸스(Rupert/Adolphus: 찰스 맥케운 분), 알브레힛(Bill/Albrecht: 윈스턴 데니스 분), 구스타프스(Jeremy/Gustavus: 잭 퍼비스 분)의 도움으로 터키 황제와의 생명을 건 도박에서 이김으로써 그 대가로 황제의 보물을 가져갈 수 있게 되었으나, 워낙 힘이 센 알브레힛이 황제의 보물을 몽땅 짊어지자 화가 난 황제가 남작 일행을 추격해 사건은 예측불허의 사태로 발전한다. 결국 황제가 남작이 머문 도시를 포위하자, 남작은 베르톨트가 있는 불의 나라로 대형기구를 타고 떠나는데, 갖가지 신비한 모험이 펼쳐진다.

알라딘과 함께 사악한 마법사 자파를 물리치고 램프로부터 자유의 몸이 된 지니는 수천만년 만에 얻은 자유를 만끽하고자 세계 방방곡곡으로 여행을 떠났었다. 그 사이 친구들의 사정도 많이 달라졌다. 아그라바와 왕실을 위기에서 구한 알라딘은 명실공히 자스민 공주의 배필로 인정받고 신임 수상으로 거론되고 있었으며, 아부와 날으는 양탄자도 덩달아 신수가 폈다. 그러나, 무엇보다 놀라운 사실은 이아고가 그 대열에 합류했다는 것! 마법사 자파의 앵무새로 갖가지 사악한 잔꾀를 꾸며 알라딘과 친구들의 생명을 위협했던 이아고는 자파가 램프의 요정이 되어버린 후 그와 더불어 사막을 헤메는 신세로 전락했다. 그러나, 부와 권력을 탐하는 이아고는 먼지나는 사막에 머물 생각이 전혀 없었다. 어떻게든 왕궁으로 복귀하려고 잔꾀를 꾸미던 그는 알라딘의 환심을 사고자 백방으로 노력한 끝에 그를 위기에서 구해주고, 이를 빌미로 왕궁에 따라들어온다. 한편 깊은 어둠 속에서도 복수의 칼을 갈며 호시탐탐 기회를 노리던 자파는 램프가 어리숙한 도적 아비스말의 손에 들어가자, 그를 자신의 복수를 돕도록 조종하는데….

낡은 수도원에서 혼자 외롭게 살고 있는 데스스토커는 오직 칼과 힘만이 법인 무적의 용사다. 한편 악마의 마법사 문카로부터 위협을 받던 툴락은 데스스토커에게 구원을 요청한다.