A história de Shadow of the Colossus começa com Wander entrando na Região Proibida, atravessando a extensa ponte na entrada com a sua égua, Agro. De acordo com o Lorde Emon mais tarde no jogo, antes de ele entrar na terra proibida, Wander roubou uma espada mágica provavelmente do próprio Emon, que é a única arma capaz de matar os colossos na Região Proibida.
