Ihmeiden luola on jättiläismäisen, puhuvan pään vartioima maaginen luola, joka avautuu vain "arvollisille". Vaikka Aladdinia ei alun perin pidetty arvokkaana, hän onnistuu huijaamaan päänsä ja astuu luolaan. Sisältä hän löytää lampun, joka sisältää Genien, joka täyttää hänelle kolme toivetta.