Basert på tegneserieserien med samme navn, har kong Arthur og ridderne av Camelot blitt innkapslet i glass av Morgana Le Faye. Bare Spell of Spells ville være i stand til å frigjøre dem. Merlin, vel vitende om at verden ville gå til grunne uten kong Arthur, bruker magien sin til å lete i all plass og tid etter erstatninger. Merlin finner fotballaget i New York Knights og quarterbacken deres, Arthur King, og frakter dem tilbake til Camelot og gir dem magisk rustning. Forvandlet til; Sir Arthur, Sir Breeze, Sir Brick, Sir Darren, Sir Gallop, Sir Lancelot, Sir Lug, Sir Phil, Sir Tone, Sir Trunk, Sir Wally og Sir Zeke, de må redde de ekte Knights of the Round Table. For å gjøre det, må Arthur gjenvinne de 12 sannhetsnøklene fra Morganas løytnanter, som hver bare kan berøres av en bestemt ridder. Men for å kunne beseire dem, må Arthur først gjenopprette Excalibur og overvinne andre oppgaver. King Arthur & the Knights of Justice er et top-down actionspill. Det kan forveksles med en rollespill, men egenskapene til karakterene endres ikke i løpet av spillet. Spillere kontrollerer Arthur King og kan rekruttere ytterligere to partimedlemmer fra ridderne. Hver ridder har sin egen statistikk på forskjellige områder, inkludert: Livskraft, Forsvar, Styrke og Hastighet. Disse partimedlemmene er datastyrte med egne energibarer. Arthur kan bevege seg opp, ned, til venstre og høyre, blokkere med skjoldet og parere med skjoldet sitt. Arthur kan svinge sverdet sitt når som helst, men skaden som påføres avhenger av hvor mye styrkestang han har. Styrkestangen fyller på seg naturlig over tid, men blir oppbrukt hver gang Arthur svinger sverdet. Hver ridder inkludert Arthur har en helsebar, når denne baren går tom, er ridderen beseiret. Den kan gjenopprettes ved å gå tilbake til Camelot eller bruke gjenstander som helbredende urter. Arthur kan bære en rekke forskjellige elementer tilgjengelig fra menyen. Andre menyfunksjoner inkluderer å se på kartet, endre preferanser og gjennomgå statistikken til ridderne.