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