남자 왕비로서의 삶과 궁전 생활에 권태기를 느끼는 알라딘은 궁전을 털기로 결심한다. 궁전을 털기로 한 그날, 샬리아 공주를 노리는 이웃 왕국의 샤자만이 나타난다. 샤자만은 무력으로 알라딘을 왕국에서 쫓아내고 샬리아 공주와의 결혼을 진행한다. 알라딘은 그들의 결혼을 무력화하기 위해 과거에 풀어주었던 지니를 다시 찾아가는데... 과연 알라딘은 지니와 함께 왕국과 공주를 되찾을 수 있을까?