かつて、ヴァリアンテという国で大規模な「魔女狩り」が実行された。しかし、その実態は人々を護ってきた「魔戒騎士」や「魔戒法師」たちを一掃して実権を握ろうと目論む、国王の側近・メンドーサによるクーデターだった。 17年の時が流れ、1人の少年・レオンがヴァリアンテへやってきた。失われて久しい伝説の魔戒騎士「黄金騎士・ガロ」の称号を受け継いだレオンの脳裏には、魔女狩りに遭った母・アンナに火刑の中で産み落とされた際の「炎の記憶」が、音もなく静かに燃えている。それと時を同じくしてもう1人、決意を胸に秘めた少年・アルフォンソがやってきた。母を残してヴァリアンテを密かに脱出していたアルフォンソは、メンドーサから国を奪い返すための最後の希望である「光の騎士」を捜す、流浪の王子でもあった。