Enchanted Landの舞台は、平和な国ダミランです。しかし、ビデオゲームの常として、邪悪な魔法使いが現れて国を支配してしまいました。彼は知恵の心を砕いてしまい、物語をハッピーエンドに導く唯一の方法は、ゲーム内の5つのレベルに散らばったその破片を集めることです。主人公の魔法使いクルガンは、多方向にスクロールするプラットフォームステージを駆け抜けます。
各レベルの最後には巨大なボスが待ち構えていますが、倒すだけでは次のステージへ進むことはできません。まずは隠された心の破片を見つける必要があります。プラットフォームアクションに加え、多くの敵との戦いも待ち受けています。魔法使いは12種類の武器を駆使して戦いますが、使用には一定のエネルギーが必要です。ジャンプやライフエネルギーのゲージと同様に、クリスタルを集めることでエネルギーを回復できます。