A história de Shadow of the Colossus começa quando Wander entra na terra proibida, atravessando uma longa ponte em seu cavalo, Agro. Sem que o jogador saiba, antes de entrar, Wander havia roubado uma espada antiga, que é a única arma capaz de matar os colossos. Conduzido ao enorme Santuário de Adoração no centro da região, Wander carrega consigo o corpo de uma donzela chamada Mono. Um momento depois, várias criaturas sombrias humanóides aparecem e se aproximam de Wander antes que ele facilmente as dispense com um aceno da espada antiga em sua posse. Depois de derrotar as criaturas das sombras, a voz da entidade desencarnada conhecida como "Dormin" ecoa de cima, expressando surpresa por Wander possuir a arma. Wander pede que Dormin devolva a alma de Mono ao seu corpo, o que Dormin afirma ser possível com a condição de que Wander possa destruir os dezesseis ídolos que revestem o salão do templo usando a espada antiga para matar cada colosso que os ídolos representam localizados em toda a terra. Apesar de ter sido avisado por Dormin de que ele pode ter que pagar um alto preço para reviver Mono, Wander sai em busca dos colossos na terra e os destrói.
Os contos falam de uma terra antiga onde criaturas do tamanho de montanhas vagam pela paisagem majestosa. Presas à terra, essas criaturas possuem a chave para um poder místico de renascimento - um poder que você deve obter para acordar um ente querido.
Shadow of the Colossus é uma jornada majestosa por terras antigas para procurar e destruir feras míticas gigantescas. Com seu fiel cavalo ao seu lado, explore as terras espaçosas e descubra cada Colossi. Armado com sua inteligência, uma espada e um arco, use astúcia e estratégia para derrubar cada gigante.
Um remake do jogo de mesmo título reivindicado pela crítica. Também das mentes que trouxeram The Last Guardian e ICO