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