Musse Pigg somnar med en bok med sagor i knät och vaknar senare i en märklig by. En flicka som liknar Kajsa Anka ber om hans hjälp: byns magiska kristall har blivit stulen av en ond Phantom, och byns glädje har förvandlats till sorg. Musse bestämmer sig för att hjälpa och ger sig av till Nordbergen för att hitta prinsessan som vet hur man når Phantoms Slott i Molnen.

Land of Illusion är ett plattformsspel där Musse rör sig åt vänster och höger, hukar sig och hoppar. I luften kan han göra ett studsangrepp för att besegra fiender, och vissa områden kräver att hoppa på fiender för att nå dem. Musse kan samla och kasta föremål, simma, använda dörrar, stegar och lianer. Längs vägen får han speciella föremål som rep för att klättra på väggar eller en dryck som ger tillgång till dolda områden. Musse börjar med 2 Power Gauge-poäng; att samla stjärnor ger extra liv.