Nu er Aladdin og hans venner tilbage i et helt nyt og spændende eventyr. Aladdin er lige modig, aben Abu lige fræk, Jafar lige ondskabsfuld - og vigtigst af alt: Ånden Genie er lige så fuldstændig skør som altid. Alt ånder fred og idyl på sultanens slot i byen Agrabah. Jafar er spærret inde i lampen, som er gravet ned i ørkenen. Men vores venner aner intet om, at Jafar og papegøjen Jago faktisk er ved at planlægge en frygtelig hævn; de vil tage magten over Agrabah! Og pludselig en mørk aften finder en lille tyv en mystisk nattesort fortryllet lampe...

Xanadu er på samme tid et kig ind i fremtiden og et kærligt tilbageblik på Hollywood fra filmbyens velmagtsdage. Det er en helt speciel kærlighedshistorie - en traditionel musical, der er bygget op omkring moderne musik, hvilket resulterer i en skøn blanding af 1940'erne og 1980'erne. Olivia Newton-John er fuldstændig fortryllende med sin skønhed og sin utrolige stemme. Filmmusikken inkluderer hits som Magic, I'm Alive, All Over The World, Suddenly og selvfølgelig titelmelodien.