Диззи, главный герой, вернулся в своем четвертом выпуске: Волшебная страна Диззи. Земля была испорчена злым волшебником, и задача Диззи - все исправить. Для этого он должен ходить, прыгать и пролистывать большое количество экранов, подбирать и использовать различные предметы и разговаривать с людьми.
Злой Волшебник Закс, основной антагонист сериала, которого Диззи победил ранее в «Фэнтезийном мире Диззи», вернулся, «приняв определенные меры против его преждевременной кончины». Он наложил заклинания на шестерых членов Йолкфолков, друзей в форме яйца и Диззи, и перевез их в Волшебную страну.
В начале игры Диззи телепортирует себя в Волшебную страну и должен начать снимать заклинания со своих друзей.
В игре Magicland Dizzy игрок направляет Диззи, персонажа в форме яйца, через большой лабиринт, пытаясь спасти своих шести друзей, которые находятся в плену под воздействием различных магических заклинаний. Все локации расположены в «волшебной стране» и имеют фантастический характер, многие из которых вдохновлены сказками. Они включают в себя поле стоячих камней под названием Weirdhenge, остров ведьмы и замок принца Чарминга.
Перемещение от одного экрана к следующему осуществляется с помощью перекидного экрана, так что, когда Диззи касается внешнего края одного экрана, он переносится на следующий. Отдельные экраны состоят из платформ и лестниц, в которых Диззи может ходить и прыгать, чтобы перемещаться по лабиринту и его препятствиям. Dizzy может собирать до трех предметов одновременно, которые затем используются в определенных местах для решения головоломок и продвижения по игре. В начале игры у игрока есть три жизни и индикатор здоровья, который можно пополнить, находя и собирая алмазы, разбросанные по всему лабиринту.