Mickeyho láska Minnie byla unesena zlou čarodějnicí Mizrabel, která chce ukrást její mládí. Mickey se tedy vydává na cestu za její záchranou. Při své pouti navštíví několik rozličných světů, kde získá sedm drahokamů pro stavbu duhového mostu, po kterém by se mohl dostat až k věži, v níž je Minnie držena. Každá z úrovní je zakončena soubojem s jedním z Mizrabeliných nohsledů ve funkcích minibossů. Po pokoření šesti úrovní se Mickey dostane do sedmé, kde se utká s Mizrabel.
Titul je remakem klasické 2D adventury, která původně vyšla pro konzoli Sega Genesis již na začátku 90. let minulého století. Remake z roku 2013 vznikl pro digitální distribuce platformemy PC, PS3 a Xbox 360. Příběh i hratelnost se výrazně nezměnily. Jiná je jen grafika, tentokrát v HD a se třetím rozměrem pro hrdinu i prostředí. Trojrozměrnost není využita tak, jako třeba ve hře Rayman 2 a titul tak spíš připomíná něco na 2.5D enginu, ve kterém 3D dodává úrovním iluzi hloubky. Castle of Illusion tedy zůstává scrolovací plošinovkou, kterou Mickey prochází převážně "zleva doprava" (či nahoru,dolů) a jen v určitých momentech získává možnost pohybu i dalšími směry. Na ty dochází převážně v momentech, kdy se Mickeymu pod nohy připlete jedna z mnoha hádanek.
