O jogo foi notável por apresentar vários modos de jogabilidade. O modo de aventura padrão descreveu a ação de uma perspectiva aérea enquanto o jogador guiava Robin pelo meio ambiente, lutando contra os inimigos. Um segundo modo usado para duelos individuais descreveu a ação do lado e apresentava diferentes controles que permitiram que o personagem controlado pelo jogador saltasse, além de atacar e guardar. O terceiro modo, um modo corpo a corpo, apresentava ação que ocorre de uma perspectiva aérea extrema, permitindo a representação de batalhas em larga escala entre grandes forças. Esse modo normalmente se seguia quando um grande número de homens alegres e soldados inimigos de Robin se chocou. Durante uma sequência de corridas de cavalos, existe mais um modo, uma mistura das perspectivas aéreas e paralelas, pois o cavalo deve ser guiado a pular detritos e, finalmente, vencer o concorrente.
O jogo também tinha um sistema de equipamento solto, onde quase qualquer objeto poderia ser mantido como arma. Quando Duncan se junta à banda de Robin, ele vem brandindo uma perna de frango para o ataque.
O jogo abre em uma prisão árabe em Jerusalém. Robin Hood está na prisão junto com Peter Dubois e Azeem. Robin deve libertar os dois e então eles devem escapar. Peter está mortalmente ferido no processo de fuga, mas Robin e Azeem escapam para a Inglaterra.
Ao chegar à Inglaterra, Robin descobre que seu pai foi assassinado e que o xerife de Nottingham está governando a Inglaterra opressivamente na ausência do rei Richard. Maid Marian diz a Robin que há rumores de que os homens estão escondidos em Sherwood Forest do xerife e diz para ele ir para lá, procurá -los e se juntar a eles.
Uma vez que Robin se junta ao acampamento em Sherwood, ele se torna a base de Robin Hood pelo restante do jogo. Ele sai continuamente do acampamento para realizar várias missões. Ao concluir cada missão, Robin deve retornar ao acampamento para descobrir qual missão realizar a seguir. Eventualmente, Robin Hood faz sua última missão para se livrar do xerife de Nottingham. Uma vez que Robin derrota o xerife, o jogo é vencido e termina com um casamento de Robin Hood e Maid Marian, que é interrompido pelo rei Richard, que acabou de voltar para a Inglaterra. Richard entrega Marian e ela e Robin são casados.