Shadow of the Colossus is de eigenlijke opvolger van Ico maar er zijn ook veel vernieuwingen ten opzichte van Ico. Ondertussen is het spel al uitgegroeid tot één van de meest geanticipeerde games van 2005.

Het doel van de hoofdrolspeler is om een meisje genaamd Wanda, te redden. Zij heeft haar ziel verloren en er is maar één manier om haar te genezen. De protagonist moet de reusachtige monsters verslaan om haar ziel te herstellen.

De Kyozou of Colossus die in de titel vermeld worden, zijn geen handlangers van je maar je vijanden. Je moet hen verslaan. Hiervoor moet je een puzzel oplossen en hun zwakke punt te vinden. Deze Colossus zijn geen kleine vijanden maar reuzegrote monsters die je moet beklimmen. Elk level bestaat uit zo één monster.

Je zult het spel niet alleen moeten doorlopen. Je hebt een paard net zoals Ico Yorda had. Je zult het paard ook moeten gebruiken om enkele van de vijanden te verslaan. Wanda to Kyozou toont wel enkele gelijkenissen met Ico maar het was niet de bedoeling om een sequel te maken, zeiden de Graphics Designer en producer.