King Arthurは、騎士や魔法使い、そのほかの戦士たちの助けを借りながら、23のパズルストラテジーステージで十字軍の戦いを繰り広げる。ステージ開始時には、プレイヤーの拠点となるテントが設営される。画面下部には2列の情報欄が表示され、部下たちの状況を確認できる。Arthurがそのステージで使用可能なフォロワーを召喚すると、上の列にそのキャラクターの肖像が表示され、下の列にはアクションの一覧が現れる。たとえば、エンジニアはカタパルトや破城槌などの便利な装置を数多く建造できるが、騎士は戦闘しか行えない。ユニットの配置には、コントローラーのD-padを使用するか、SNES Mouseで適切な方向矢印のあるフィールドを左クリックすれば良い。究極の勝利を目指す道中、Arthurと彼の軍勢は、鉄棘の落とし穴、燃え盛る油、そして入り組んだ通路の迷路を切り抜けなければならない。さらに、スリング使い、エイリアンの生物、邪悪な魔法使いといった大勢の敵もArthurの前に立ちはだかる。