Een wizard is in de stad en Aladdin is angstig om zijn magische show te zien. Wanneer hij in the magician's tent voor een snelle blik echter sluipt, vindt Aladdin een betoverde schedel gevangen gehouden. De schedel belooft Aladdin een reis naar de majestueuze drijvende stad als hij het helpt ontsnappen, een taak die de ondeugende jonge man is meer dan bereid om uit te voeren. Join Aladdin op deze grillige reis om de legendarische drijvende stad te zien. Reis door onbekende land en ontmoet soort tekens, fierce creatures en kwade vijanden. Spannende mini-games spelen, ontcijferen verbijsterende puzzels, en leven uit een avontuur dat is meer spannend dan ooit gedacht. Zal Aladdin maken de drijvende stad, of zal de wizard inhalen en zet hem in een kikker?