「Fantasy War」は、剣と魔法の世界を舞台としたファンタジーRPG。ゲームの舞台は魔物と人間が住む世界。お互いが反目し合うものの、それなりに均衡を保っていた。しかし、ある日突然魔物たちは「魔王軍」を結成し、人間に攻撃をはじめる。これに対抗するため、人間側は「人類連合軍」を結成することにした。主人公のブレイブは、小さな村で恋人のジルとコンビを組み、「二重の騎士」として名をはせた有名な戦士だった。しかし、ある日ジルが魔物にさらわれ、行方がわからなくなってしまう。魔物の数が多く、一人で戦ってもジルの行方は探せないと考えたブレイブは、人類連合軍に参加するために村を出ることを決意する……というのがストーリー。旅に出たブレイブは、口の軽い医者ルークや戦い好きの賞金稼ぎジークなど、個性溢れる仲間たちと出会い、人間対魔物の戦争を終わらせるために戦う。
ゲームは7章に分かれており、さらに各章がミッションやストーリーを進めるクエストパートと、敵と戦う戦闘パートに分かれている。戦闘パートではマップ上で動いている敵と接触すると戦闘を開始する。そのため、敵を避けつつ、最小限の戦いでミッションをこなすことも可能だ。
戦いには時間制限があり、時間内に目的を達成する必要がある。また、通常のRPGのように敵が無限に出現するということがなく、決められた数のモンスターとしか戦えないため、ひたすらレベルを上げて強くなることは難しい。そこで、役に立つのが街中で手に入る「アップ系」と呼ばれるアイテムで、体力や精神力といった基本能力を高めてくれる。街の中を探すといろいろな場所に落ちているので、どうしても敵を倒せない場合は街を探してこれらのアイテムを探し出そう。アップ系アイテムを売っているキャラもいるので、これらを活用してできるだけ多くのアイテムを集めるのがゲーム攻略の鍵となる。
敵のボスはかなり強力な技を駆使する場合が多く、ボスとの戦闘は難易度が高い。戦闘では相手の防御力や攻撃力などを削る魔法が利用できるので、これらの魔法を利用して戦略を練る必要がある。