As Cruzadas convocaram o Rei Ricardo I, também conhecido como Ricardo Coração de Leão, para o Oriente Médio. Enquanto isso, na Inglaterra, John Lackland está tentando consolidar seu poder e ocupar o trono, 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 Ricardo Coração de Leão, 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, Ricardo retornará ao que resta do seu reino... se ele retornar. Ao final, vence o jogador que ganhou o maior prestígio.