Mickey falder i søvn med en bog med eventyr i skødet og vågner senere i en mærkelig landsby. En pige, der ligner Andersine And, beder ham om hjælp: landsbyens magiske krystal er blevet stjålet af en ond Phantom, og glæden i landsbyen er erstattet af sorg. Mickey beslutter at hjælpe og begiver sig til Nordbjergene for at finde prinsessen, der ved, hvordan man når Phantoms Slot i Skyerne.

Land of Illusion er et platformspil, hvor Mickey bevæger sig med Venstre og Højre, dukker sig og hopper. I luften kan han udføre et bounce-angreb for at besejre fjender, nogle områder kræver at hoppe på fjender for at nå dem. Mickey kan samle og kaste genstande, svømme, bruge døre, stiger og klatrevines. Undervejs får han specielle items, som reb til vægge eller en drik, der giver adgang til skjulte områder. Mickey starter med 2 Power Gauge-point; samlede stjerner giver ham ekstra liv.