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.