Knights of Legendの舞台は、ファンタジー世界のアシュタラレアです。邪悪なピルダーは、この地の統治者である公爵と、かつてピルダーと戦い打ち破った戦士セガリオンを捕らえました。プレイヤーは冒険者のパーティを操作し、捕らえられた二人を救出し、最終的にピルダーを打ち倒すための冒険に出ます。
プレイヤーは冒険者のパーティを作成する際、人間、ドワーフ、エルフといった伝統的な種族に加え、飛行能力を持つ新しい種族ケルダールを選択できます。ゲームの世界はトップダウン視点で探索します。ターン制の戦闘は別の画面で行われます。本作の戦闘システムは非常に複雑で、さまざまな種類の攻撃、パリィ、回避に加え、敵の体の部位を個別に狙うことも可能です。プレイヤーは防御ラウンドのコマンドも選択し、相手の動きを予測して立ち回ります。