По сюжету игры главный герой Вандер с телом своей мёртвой возлюбленной прибывает в старый заброшенный храм, расположенный в неких запрещенных землях. Он должен разрушить шестнадцать каменных идолов, победив шестнадцать большущих чудовищ, именуемых Колоссами — это требование выдвинуто загадочным бестелесным обитателем храма по имени Дормин, обещающим взамен оживить погибшую даму.Для победы над еще одним Колоссом герой должен найти его, взобраться на тело Колосса, найти слабые места Колосса и поразить их мечом. Победив противника,герой переносится назад в храм, где игрок получает информацию о новом гиганте ? схожая последовательность происходит без изменений на протяжении всей игры. Колоссы находятся в разных местах широких запрещенных земель. Добраться к месту будущей битвы можно верхом на коне Агро , единственным спутником героя; в некоторых битвах жеребец играет значимую роль.