Jasmin und Aladdin stehen kurz vor ihrer Vermählung, als die legendären 40 Räuber den Palast des Sultans ausrauben. Der König der Diebe hat es auf das Orakel abgesehen, das den Räubern aber entgangen ist. Das Orakel verrät Aladdin, dass sein Vater Cassim noch am Leben und in der Welt der 40 Räuber gefangen gehalten wird. Also macht er sich daran, mit Hilfe des treuen Dschinnies seinen Vater zu befreien.