Shadow Of The Colossus jälgib noormeest, kes siseneb neetud orgu, lootes surnud tüdruku ellu äratada, jälitades ja tappes maa 16 kõrguvat eestkostjat. Sünge õhkkond ning vaheldumisi eepiline ja traagiline muusika panid mängijad pidevalt kahtlema oma tegude moraalsuses.