Met King Arthur tracht Konami gamers in contact te brengen met de legende die Koning Arthur heet. In de game maak je kennis met 'Romeinen' van de Ronde Tafel als Lancelot en Guinevere. Tijdens het spel zal het leven van Koning Arthur zich ontplotten, maar je krijgt ook de besturing over de andere ridders in handen. Dit alles in een setting die je niet verwacht bij een Koning Arthur verhaal, net als in de aankomende film. De legende van Koning Arthur is namelijk gebaseerd op echte figuren in de geschiedenis, alleen in een ander tijdperk, althans, volgens de filmmakers.
De verschillende karakters uit het verhaal die je kunt spelen, hebben allemaal speciale technieken die je goed van pas zullen komen in de game. Je komt in diverse omgevingen namelijk langs vele missies die op verscheidene manieren opgelost kunnen worden. Je kunt het spel trouwens ook coöperatief - met een vriend - uitspelen.
