Shadow of the Colossus es una aventura solitaria en un mundo enorme al que se le ha negado la vida. El protagonista, acompañado de su montura, el fiel Agro, llega hasta las áridas tierras que preside la monumental construcción en forma de castillo desde la que se iniciará la aventura, llevando con él el cuerpo inerte de una doncella. En ese lugar de gran poder le es encomendada la misión de destruir a unos ídolos, impíos, los colosos. Y es que en esa tierra solitaria y maldita reside un gran poder capaz incluso de volver a dar la vida. Así pues, con la inabarcable tarea de destruir a los dieciséis colosos, sin saber siquiera si obtendrá la ansiada recompensa por ello, el protagonista se lanza a las vastas tierras en busca de sus enemigos.