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