キャッスルクエストは、魔法の戦闘が組み合わされたボード戦略ゲームです。ファンタジーのクリーチャーがカードゲームで戦うチェスのクローンに似ています。プレイヤーの目標は、敵のキングを倒すことです。プレイヤーは小さなチェス盤の上で、オークマン、空手マン、戦士などのユニットからなる小さな軍隊を操作します。2つの駒が同じマスに配置されると、特別な画面でカードルーレットによる戦闘が行われます。各ユニットが得たカードに応じて、相手にダメージを与えます。ユニットごとに体力やカードが異なり、例えば、即死させるジョーカーカードを引きやすいユニットもいます。
一部のユニットは攻撃魔法や防御魔法を唱えることができます。これらの駒がマップ上の空きマスに移動すると、魔法ウィンドウが開きます。各魔法は、周囲のマスにダメージを与えたり、周囲のユニットを回復/復活させたりすることができます。