Un narrador cuenta la historia de un malvado cíclope llamado Fashoom, que fue traicionado y convertido en piedra por su hermano mayor hace mucho tiempo. De vuelta en el presente, el mendigo ciego Phasir aparece a Aladdin en el mercado, contándole sobre su futuro. Aladdin, escéptico, pronto se demuestra que está equivocado cuando Alfred Mal y Haroud (un amigo delgado perdido) le roban la alfombra. Se pusieron en camino para recuperar la alfombra, pero Abis Mal se escapa haciendo volar su nave con una alfombra ("El barco negro vuela, no se puede escapar"). Aladdin y Jasmine son capturados pronto, y mientras Mal lleva a Jasmine y al nuevo genio cautivo a la guarida de Fashoom, Al queda en una mazmorra. Utilizando un esqueleto, escapa ("Encuentra una púa entre los huesos") para descubrir que Yago y Abu han ayudado a escapar a Alfombra.
Sin embargo, Carpet fue lo único que mantuvo el barco en el cielo, y se cae, con Al escapando por poco. Persigue a Mal y Haroud, justo cuando roban el ojo de Fashoom y el cíclope vuelve a despertarse. Fashoom deja a un lado a Aladdin (supuestamente muerto), y aterroriza a Abis Mal y Haroud por tratar de robar su tesoro. Al, Jasmine y los demás mientras tanto lo distraen, y cuando Fashoom los dispara con su ojo, Aladdin lo refleja con un escudo, causando que una parte de la cueva se derrumbe sobre el cíclope. Mal intenta reclamar el tesoro usando Genie como cebo, pero accidentalmente abre una botella de polillas en su lugar. Reunidos, la pandilla regresa a casa, y de regreso en el mercado, Phasir se quita la venda de los ojos, revelando que es un cíclope, el hermano de Fashoom que lo traicionó.