원숭이 아부와 함께 살아가는 아그라바의 좀도둑 알라딘은 어느 날 궁궐을 탈출한 술탄의 딸 자스민에게 한눈에 반한다. 술탄의 자리를 노리는 사악한 마법사 자파는 알라딘을 눈여겨보고 그에게 마법의 램프를 가져다주면 부자로 만들어 주겠다고 말한다. 동굴에 들어가서 램프를 찾던 알라딘은 도중에 동굴이 무너지는 바람에 갇히게 된다. 위기에 빠진 알라딘은 램프의 요정 지니와 마법 양탄자의 도움으로 동굴에서 탈출한다. 지니의 주인이 된 알라딘은 지니를 램프에서 구해주겠다고 약속하고, 지니의 힘을 빌어 왕자로 변신해 자스민에게 청혼하기 위해 아그라바로 돌아오는데...

전당포에서 일을 하게 된 채플린. 유리창을 닦는다며 손님을 쫓아내기 일쑤고 감정을 한답시고 멀쩡한 물건을 망쳐버리기 일쑤다. 그러던 어느날 전당포에 강도가 들어와 채플린이 잡게 되고 주인과의 갈등은 해소된다.

북대서양을 항해하던 무역선이 정체 불명의 바다괴물에게 공격당한다. 백만장자 휘트모어와 그의 아틀란티스 탐험대는 이 사고가 아틀란티스의 입구를 지키는 레비아탄의 소행일 것이라 추측하고 다시 아틀란티스를 찾는다. 제국의 재건을 돕기 위해 아틀란티스에 남았던 마일로는 오랜만에 찾아온 옛 동료들을 반갑게 맞지만, 사건의 정황을 듣고는 곧 심각한 걱정에 빠진다. 비록 레비아탄은 여전히 자신의 위치를 지키고 있었지만, 아틀란티스의 심장인 크리스탈의 부활로 인해 다른 곳에서 잠자고 있던 아틀란티스의 병기가 되살아났을 수도 있기 때문이다. 마일로와 키다는 함께 지상으로 나가 사태를 정확히 파악하고자 한다. 괴물이 나타났다는 바다 근처를 항해하고 있을 때, 예의 바다 괴물이 마일로 일행을 공격해온다. 소형 잠수정으로 탈출한 이들은 운좋게 목숨을 구하지만, 파도에 떠밀려 안개 자욱한 섬에 이르게 된다. 그곳의 지도자처럼 보이는 노인 볼거드는 그들을 숙소로 안내하지만, 배를 수리하는 대로 떠날 것을 종용하는 등 의심스런 태도를 보인다.