魔法使いの呪いによってヴェールという醜い姿に変えられた王子は、見たこともない荒野で目覚める。王子は姫からもらったアルミラの腕輪や、砂の中から現れた王子の剣（アキナケス）を携え、フェリクスにいる姫の元へ旅立つ決心をする。
遠い遠い昔、人間が自由に神々と妖精と対話ができたフェリクスの世界にて、魔法使いにヴェールという種族に変化する呪いをかけられ、世界の果てに飛ばされてしまった湖の国の王子が、愛を誓った森の国の王女の元へ戻るべく、苦難の旅を続ける。
ちなみにヴェールにはIのプロローグビジュアルシーンにも語られるように装備している腕輪の魔力によって攻撃弾を防ぐことができる魔法障壁を持っており、その防御システムはドルアーガの塔とほぼ同一であり、攻撃を行っていない状態だと正面に、攻撃時は左側に魔法障壁が発生し、弾を防ぐことができるため、うまく使いこなせばゲームを有利に進めることができる。
ゲームの進め方としては、敵を武器で倒したり、攻撃をよけたりするのも大事だが、周囲の崖などをよけたり、ジャンプなどで飛び越える事も必須である（ジャンプの機能はディスクシステム版独自。以下同様）。崖は一定以上のLIFEがあれば飛び越えられる。足を踏み外すと崖に落ち、そのままでいると落下して死んでしまう。Bボタンを連打すれば助かるが、ジャンプに失敗して落下した場合は救済は不可能である。他にも砂地獄やあるアイテムを持たない状態でフェーブスの神殿や海へ行く、または海の渦に巻き込まれたり、地底の入口に正面以外から飛び込んでもミスになる。敵はザコキャラ程度は地形に依存して動くが、それ以外は無関係に移動する。岩や切株を攻撃するとたまにアイテムが出現するが、敵が出現する事もある。地面の凹凸は石畳で、主人公が踏み入ると（あるアイテムを所有している場合を除く）動きが鈍くなるが、一部の敵は関係なく移動できる。井戸は前のシーンに戻れ、使わないと回収できない重要アイテムもある。但し、シーン1の井戸は罠で、入ると死亡する。
主人公のライフの初期値は5（ハート5個分でモンスターからのダメージの程度により、ゼルダの伝説のように微細レベルで減る仕組みになっている）。敵のダメージにより減少し、0になると死亡。5以上あればジャンプして崖を飛び越えられる（ディスクシステム版）。ある敵を倒すと妖精が現れ、妖精を4匹集める毎にライフゲージが1増加する。他にもフルーツ等を取るとライフが回復したり、あるアイテムでゲージの上限を増やしたりできる。ゲージが0になった時に、ある薬を持っていると回復できるほか、どこかにある聖書を持っていると天国へ行く事ができる。天国には回復アイテムがあり、制限時間内に回復アイテムを取りつつ、出口へ行けば元の世界に戻れるが、制限時間を過ぎてしまうと、本当のゲームオーバーになってしまう。
ゲームのセーブには、各章に落ちているフロッピーを拾い、安全地帯でフロッピーを使用する必要がある。なお、一度セーブするとフロッピーが手元になくなってしまい、またどこかに落ちているフロッピーを拾わなければならないため、どの場面でセーブするかがゲーム進行の鍵となっていた。ディスクシステム版では青い円の中であるコマンドを使用してセーブする事ができる。
本作はアクションシーンにパズル要素を含めた構造をした、シューティングタイプのゲームである。この作品は、システムサコムが提唱していたノヴェルウェアの流れを汲んでおり、各章（各アクションシーンの開始時に、シーンという位置づけで主人公であるヴェールのなすべき行動が提示される）のストーリーを語ったビジュアルシーンを見せ場とし、各章のストーリーを読み進めることで、ストーリーを完結させるという、絵本にアクションシーンを組み込んだような独自のゲーム構成となっている。女性をプレイターゲットに取り込むことを想定した、やわらかいグラフィックと可愛いキャラクターが中心のデザインである。本作のエンディングは物語が完結しないまま「メルヘンヴェールIIに続く」となっていたが、『I』がファミリーコンピュータを含む多数の機種で発売されたのに対して、フェリクスへ舞台を移し魔法使いを倒した王子がヴェールから人間に戻り、王女と結ばれるハッピーエンドの『II』が発売されたのはPC-9801シリーズのみであり、プロジェクトEGGで『II』が配信されるまでは多くのプレイヤーが真のエンディングを見ることができなかった。
2000年3月に内外出版社発行誌「中古車情報」の増刊としてスタート。紙面構成は主に四輪自動車の改造全般（いわゆるカスタムカー全般）を取り扱うものであった。翌2001年3月より月刊誌として発足、カスタムカーを主題に置く内容は変わらないが、クルーズ、ミーティングの取材にも比重を置くようになり、有名なミーティングスポットなどの紹介が行われるようになる。また当時の国内ではあまり見られなかったジャンルにこだわらないロサンゼルス等の海外現地のストリートチームやイベントレポートを行うようになる。2003年12月に再リニューアルを行い、当初は外注で行っていた編集業務を内部編集に昇格させ、新編集部の元でスポーツコンパクト専門誌へと移行する事となる。2001年に日本で公開された映画「ワイルドスピード」シリーズのヒットもあり業界が拡大方向へと向かっていく事もあって徐々に部数を伸ばしていくが、2005年中旬にブームが沈静化してくると話題が不足気味となり競合雑誌が次々と休刊に追い込まれていく状況となり、業界も沈静化の方向へと向かっていく。そんな中本誌のみ発行を継続、唯一のスポーツコンパクト専門誌を謳うこととなった。後に紙面の内容がマンネリ化気味となったのを打開する意味もあったのか、2005年中盤以降は雑誌の路線変更が行われ、リニューアル後には取り扱っていなかったUS志向でない一般のカスタムカーやドリ車をメインに据えてくるようになる。そして2006年1月号で初の袋とじ企画を行い販売部数を大きく伸ばすが、その内容（社風で扱う題材を逸脱しているといった理由であるとの事）が元で社の首脳陣と編集部が対立、雑誌販売は打ち切られる事となった。休刊といってはいるが、直後に編集部が解体されたために事実上の廃刊である。