자파를 물리친 뒤 아그라바 궁전에서 자스민과 지내는 알라딘은 도적 아비스말에게 빼앗은 보물을 시민들에게 돌려주며 모험을 계속한다. 사막에서 자파와 함께 갇혀 있던 앵무새 이아고는 램프를 벗어나고, 옛 주인에게 등을 돌린 채 궁전으로 돌아갈 궁리를 한다. 알라딘에게 접근했다가 그의 목숨을 구한 이아고는 도움을 청하지만, 과거의 악행 때문에 쉽게 신뢰를 얻지 못한다. 그 사이 우물에 버려진 램프를 주운 아비스말이 자파를 풀어 주고, 두 악당은 알라딘에게 복수하려는 계획을 꾸민다. 여행에서 돌아온 지니까지 친구들과 다시 모이지만, 궁전 가까이 다가온 위협은 아직 드러나지 않는다. 새로운 동료를 받아들이려는 알라딘의 믿음 앞에서, 이아고는 옛 주인과 새로운 인연 사이에 놓인다.