Abandonado no deserto, aprisionado numa lâmpada como um génio do mal, Jafar acaba por também ser abandonado por Iago, o seu próprio papagaio. Após algumas peripécias, o papagaio é perdoado e acolhido por Aladdin no palácio. Contudo, Jafar acaba por ser libertado por Abis Mal, um ladrão muito perigoso que tem contas a ajustar com Aladdin... uma aliança se forma, sob a égide da Vingança.
Kira (Olivia Newton-John), deusa grega da dança, vem à Terra ajudar o artista Sonny Malone (Michael Beck) a realizar seu grande sonho de abrir uma inovadora casa noturna. O experiente dançarino Danny McGuire (Gene Kelly) também contribui na empreitada, mas tudo se complica quando Kira acaba se apaixonando por Sonny, contrariando as ordens de Zeus.