As Cruzadas convocaram Ricardo Coração de Leão para o Oriente Médio. De volta para casa na Inglaterra, John Lackland está tentando consolidar seu poder, recrutando o xerife de Nottingham ao seu lado. Opondo-se a ele está Robin Hood e seu bando de foras-da-lei. O que ficará do Reino de Ricardo quando as Cruzadas acabarem?

Em Richard the Lionheart, os jogadores se aliam com Robin Hood ou John Lackland. Eles viajam pela Inglaterra, tentando ganhar pontos de prestígio e influenciar as Cruzadas de longe. No final do jogo, Richard retornará ao que resta do seu reino... se ele retornar. Neste momento, vence o jogador que ganhou o maior prestígio.