La historia de "Shadow of the Colossus" comienza cuando Wander entra en la tierra prohibida, cabalgando a través del largo puente de la entrada en su fiel caballo, Agro.