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