O enredo não mudou. O jovem Wander deseja trazer sua amada de volta do mundo dos mortos. Para isso ele viaja até uma Terra Proibida e dentro de um sinistro castelo encontra uma entidade misteriosa que tem o poder de reviver os mortos, conhecida apenas como Dormin. Wander sela um pacto com a entidade e para reviver sua amada, ele deverá explorar a Terra Proibida nas costas de sua égua Agro, e matar seus habitantes: 16 colossi, criaturas míticas, milenares e gigantescas.
Cada colossus é uma criatura magnífica e única em sua forma e comportamento. Alguns são até pacíficos, e não demonstram nenhuma agressividade ao invadirmos suas áreas. Nós é que estamos buscando a briga aqui. A essência continua a mesma: Shadow of the Colossus ainda é um game onde você não desempenha exatamente o papel de um herói, mas sim uma espécie de guerreiro egoísta, como o jogo faz questão de explicar de forma mais clara desde o começo nesse remake. E confesso que novamente não pude deixar de me sentir mal em alguns momentos por fazer esse papel sujo de matar os bichos em minha jornada pelo game. A sensação de derrubar uma criatura única para satisfazer o seu desejo, carrega uma carga emocional que poucos jogos conseguem proporcionar. A mensagem ainda remete ao velho questionamento: “até onde você iria por amor?”
Essa essência também mantém-se nos objetivos. Enquanto os jogos modernos orgulham-se de encher os jogadores de tarefas, Shadow of the Colossus mantém a simplicidade do original numa jornada que envolve explorar o mundo seguindo o caminho apontado por sua espada na procura pelo próximo colossus, descobrir a maneira correta de abordar a criatura para só então atacá-la em seus pontos fracos e derrubá-la, tudo isso ao som da gloriosa e empolgante trilha sonora que retorna com a adição de mais músicos nas regravações.