Blue Forest Storyの舞台は、強大な帝国が支配する中世ファンタジーの世界です。本作には2人の異なるキャラクターが登場し、帝国内のそれぞれ異なる地方で物語が展開されます。静かな村で家族と平和に暮らす少年ウォレス。そして、母親の迫害と死を目の当たりにし、魔法を専門とするレジスタンス運動に身を投じる少女ラクジット。やがて2人の若者の道は「世界の解放」という同じ目標へと繋がっていきますが、それがいつ、どのように達成されるのかは定かではありません。
ゲームプレイは、伝統的な日本スタイルの見下ろし型RPGが中心です。ウォレスとラクジットはそれぞれ仲間を集め、世界各地を巡りながら、主に一本道で物語を進めていきます。ランダムエンカウントで発生する戦闘画面は、クォータービューで表示されます。戦闘システムは物理攻撃や魔法攻撃を用いる昔ながらのスタイルで、レベルアップはジャンルの多くのゲームと同様に自動で行われます。
時折、プレイヤーは行動や返答の選択を求められます。物語の展開がプレイヤーの決断によって大きく変わることはほとんどありませんが、ゲームはこれらの選択を記録しており、章の合間にプレイヤーの姿勢が評価されます。