알라딘과 함께 사악한 마법사 자파를 물리 친 후 램프에서 자유를 얻은 지니는 세계 여행을 떠났었다.

그 사이 아그라바와 왕실을 구한 알라딘은 자스민 공주의 배필로 인정받아 새로운 수상으로 거론되고 있다.

 그런데 깊은 어둠 속에서도 복수의 칼을 갈며 호시탐탐 기회를 노리던 자파가 다시 나타나는데….