The Cave of Magic je mystická jeskyně v poušti Agrabah. Je domovem mocného magického džina jménem Genie. Jeskyně je přístupná pouze těm, které Džin považuje za hodných, a těm, kteří vstoupí, plní přání.
Chcete-li vstoupit do jeskyně magie, musíte recitovat magická slova:"Ach, jeskyni zázraků, otevřete své dveře." Jakmile bude člověk uvnitř, bude čelit řadě zkoušek a výzev. Tyto výzvy jsou navrženy tak, aby otestovaly způsobilost člověka a zajistily, že si skutečně zaslouží přání.
Pokud je člověk schopen překonat překážky, splní mu džin jedno přání. Síly džina jsou obrovské a může splnit jakékoli přání, kromě těch, které by ublížily ostatním nebo sobě.
Jakmile je přání splněno, musí dotyčný opustit jeskyni kouzel a už se nikdy nevrátit. Pokud se pokusí vrátit, budou navždy uvězněni v jeskyni.