Shadow of the Colossus - это action/RPG о том, как некий Вендер с телом своей умершей возлюбленной прибывает в древний заброшенный храм, расположенный в неких Запретных землях. Он должен разрушить шестнадцать каменных идолов, победив шестнадцать огромных монстров, называемых колоссами — это требование выдвинуто загадочным бестелесным обитателем храма по имени Дормин, обещающим взамен воскресить погибшую девушку.Для победы над очередным колоссом герой должен найти его, взобраться на тело колосса, обнаружить слабые места колосса и поразить их мечом. Победив противника, герой переносится обратно в храм, где игрок получает информацию о новом гиганте ― подобная последовательность используется без изменений на протяжении всей игры. Колоссы находятся в различных местах обширных Запретных земель. Добраться к месту будущей битвы можно верхом на коне Агро, единственном спутнике героя; в некоторых битвах конь играет значимую роль.