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

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