フェリックスと呼ばれる世界に住む人々は、神々と交信して未来を占っていた。森の国の王は娘の婿を探すため、諸国の貴族の若者たちを集めて武術大会を開催する。湖の国の王子が優勝するが、邪悪な魔術師によって奇妙な姿の生き物に変えられ、遠い異国へと追放されてしまう。王子は故郷へ戻り、呪いを解く方法を見つけ出さなければならない。
Märchen Veil Iは、軽いロールプレイング要素を取り入れた見下ろし型のアクションゲームである。ゲームは敵がひしめく迷路のようなステージで構成されている。王子は遠距離魔法を使って戦いながら進む必要があり、実質的にはシューティングゲームのようなプレイ感となる。魔法攻撃は、王子が拾う特殊なアイテムによって異なる性質を持つ。ゲーム中、プレイヤーは体力を回復したり、最大値を永続的に増加させたりするアイテムを見つけることもできる。レベル間では、静止画のシーン(ビジュアルステージと呼ばれる)によって物語が進行する。