Basado en las leyendas populares del Rey Arturo , Legion: The Legend of Excalibur pone al jugador en control de los famosos Caballeros de la Mesa Redonda, mientras lideran legiones de caballeros en la batalla contra la malvada Morgan Le Fay y su ejército de guerreros no-muertos.
Legion: The Legend of Excalibur es esencialmente un juego de acción con elementos de estrategia en tiempo real (RTS) y juegos de rol. El jugador primero comanda solo a un caballero, con varios otros luchando a su lado. Durante el transcurso del juego, el jugador controlará hasta cuatro grupos de guerreros simultáneamente. El elemento RTS con el envío de tropas para luchar contra enemigos o proteger lugares importantes coexiste con mecánicas de combate bastante simples de "hack-and-slash" que se aplican a los personajes que son controlados directamente por el jugador.