La jove Sofia ja té 18 anys i treballa incansablement dia rere dia fent barrets en una sombrereria d'una ciutat europea. El continent es troba immers en la guerra. Després de patir un atac a mans d'uns soldats, Sofia és víctima d'un malefici i decideix anar al castell ambulant a veure el mag Howl, per demanar-li que l'ajudi.

Aladdín és un enginyós jove que viu en una extrema pobresa, i que somia casar-se amb la bella filla del sultà, la princesa Jasmine. El destí intervé quan l'astut visir del Sultà, Jafar, recluta Aladdín perquè l'ajudi a recuperar un llum màgic de les profunditats de la Cova de les Meravelles. Aladdín troba un llum meravellós amb un geni a dins, i els seus desitjos comencen a fer-se realitat.