When Aladdin finds out that 3 theives from the past have somehow turned into powerful magical creatures he tries to stop them. Before he can do so all of Aladdin's friends (except Abu) ask him who are these old thieves, so Aladdin tells him how he knows these theives.

After telling the story of how he met them, Aladdin and co. go find their headquarters to put a stop to them once and for all.

Aziz is back, and he's turned the Sultan, Jasmine, and the rest of Agrabah into slugs while Aladdin and the gang are on vacation. Rasoul is the only one from the palace who has managed to escape. Aladdin and Rasoul must find a way to work together to finally beat Aziz without fighting each other in the process.