Startling Odysseyで、プレイヤーはレオンという名の少年の役割を担います。ある日、彼の故郷の村がモンスターに襲撃されます。親友は殺され、村で最も強力な魔術師は石に変えられたうえ、モンスターのリーダーによって連れ去られてしまいました。村の長老から祝福を受けたレオンは、友の死の復讐を果たし、大地を脅かす悪魔の軍勢を倒すための冒険へと旅立ちます。
本作は、おなじみの要素をすべて備えた伝統的な日本のRPGです。レオン(および後に仲間になるキャラクターたち)はワールドマップを探索し、町やダンジョンに入り、装備やアイテムを購入し、ランダムに出現する敵とターン制の戦闘を繰り広げます。戦闘は一人称視点で展開されます。キャラクターは通常攻撃や魔法を使用でき、戦闘をオートに設定することも可能です。