소개：알라딘과 쟈스민의 결혼식 날. 오랫동안 기다려온 공주의 결혼 때문에 아그라바는 온통 축제 분위기다. 신랑과 신부가 입장하고 결혼식이 거행되려는 순간 침입자가 나타난다. 이들은 악명높은 40인의 도적. 보물을 훔치려는 도적들과 이를 막으려는 수비대 때문에 궁궐에서는 한바탕 나리가 난다. 처음엔 도적들이 우세한 듯 싶더니 지니와 알라딘이 가세하여 싸우자, 도적들은 전의를 잃고 물러간다. 사태가 진정된 후, 알라딘은 도둑의 왕이 탐내던 지휘봉을 살펴본다. 그런데, 지휘봉에서 갑자기 예지의 전령이 나타나더니 물어보는 것은 무엇이든 알려준다고 한다. 자신의 과거가 궁금해진 알라딘은 고민 끝에 자신의 아버지가 있는 곳을 묻는다. 40인의 도적을 따라가라는 말에, 도둑들의 소굴로 몰래 잠입한 알라딘은 자신의 아버지이자 도둑의 왕인 카짐을 만나게 되는데...
소개：알라딘과 함께 사악한 마법사 자파를 물리치고 램프로부터 자유의 몸이 된 지니는 수천만년 만에 얻은 자유를 만끽하고자 세계 방방곡곡으로 여행을 떠났었다. 그 사이 친구들의 사정도 많이 달라졌다. 아그라바와 왕실을 위기에서 구한 알라딘은 명실공히 자스민 공주의 배필로 인정받고 신임 수상으로 거론되고 있었으며, 아부와 날으는 양탄자도 덩달아 신수가 폈다. 그러나, 무엇보다 놀라운 사실은 이아고가 그 대열에 합류했다는 것! 마법사 자파의 앵무새로 갖가지 사악한 잔꾀를 꾸며 알라딘과 친구들의 생명을 위협했던 이아고는 자파가 램프의 요정이 되어버린 후 그와 더불어 사막을 헤메는 신세로 전락했다. 그러나, 부와 권력을 탐하는 이아고는 먼지나는 사막에 머물 생각이 전혀 없었다. 어떻게든 왕궁으로 복귀하려고 잔꾀를 꾸미던 그는 알라딘의 환심을 사고자 백방으로 노력한 끝에 그를 위기에서 구해주고, 이를 빌미로 왕궁에 따라들어온다. 한편 깊은 어둠 속에서도 복수의 칼을 갈며 호시탐탐 기회를 노리던 자파는 램프가 어리숙한 도적 아비스말의 손에 들어가자, 그를 자신의 복수를 돕도록 조종하는데….
소개：북대서양을 항해하던 무역선이 정체 불명의 바다괴물에게 공격당한다. 백만장자 휘트모어와 그의 아틀란티스 탐험대는 이 사고가 아틀란티스의 입구를 지키는 레비아탄의 소행일 것이라 추측하고 다시 아틀란티스를 찾는다. 제국의 재건을 돕기 위해 아틀란티스에 남았던 마일로는 오랜만에 찾아온 옛 동료들을 반갑게 맞지만, 사건의 정황을 듣고는 곧 심각한 걱정에 빠진다. 비록 레비아탄은 여전히 자신의 위치를 지키고 있었지만, 아틀란티스의 심장인 크리스탈의 부활로 인해 다른 곳에서 잠자고 있던 아틀란티스의 병기가 되살아났을 수도 있기 때문이다. 마일로와 키다는 함께 지상으로 나가 사태를 정확히 파악하고자 한다. 괴물이 나타났다는 바다 근처를 항해하고 있을 때, 예의 바다 괴물이 마일로 일행을 공격해온다. 소형 잠수정으로 탈출한 이들은 운좋게 목숨을 구하지만, 파도에 떠밀려 안개 자욱한 섬에 이르게 된다. 그곳의 지도자처럼 보이는 노인 볼거드는 그들을 숙소로 안내하지만, 배를 수리하는 대로 떠날 것을 종용하는 등 의심스런 태도를 보인다.