数千年の封印から蘇った魔王ガルギアとその将軍たちは、ヴァルナ女王が統治する人間界と夢幻界の征服を開始しました。
ヴァリスの戦士・優子は天界へ旅立ち、他の世界へ戻ることができないため、ガルギアに立ち向かえる者は誰もいません。そこで、新たな主人公であるレナが登場します。
前作『Valis III』と同様に、プレイヤーは3人の操作キャラクターをいつでも切り替えることができます。シリーズ前作と比較して難易度が上昇しており、ステージ攻略の楽しみ方がこれまで以上に広がりました。『Valis IV』のビジュアルはシリーズ最高峰であり、日本語ボイス付きのアニメーションカットシーンは必見です。