Под управлением игрока главный герой игры, воин Вандер, верхом на лошади Агро обследует обширный игровой мир. В разных точках игрового мира находятся 16 противников-«колоссов» — исполинских созданий, многократно превосходящих Вандера ростом. По мере прохождения игры Вандер, пользуясь мечом и луком со стрелами, должен поочерёдно найти и убить всех колоссов. Характерной особенностью игры является необходимость взбираться на колоссов и передвигаться по их телам в поисках уязвимых мест.