Shadow Of The Colossus seko jaunam vīrietim, kurš ieiet nolādētā ielejā, cerot augšāmcelt mirušu meiteni, izsekojot un nogalinot zemes 16 stipros aizbildņus. Drūma atmosfēra un pamīšus episkā un traģiskā mūzika lika spēlētājiem pastāvīgi apšaubīt savas rīcības morāli.