Spillet handler om en ung mann som heter , som går inn i et forbudt land. Wander er på reise for å gjenopplive en jente som heter , og underveis må han bekjempe seksten enorme vesener kalt kolosser. Han har med seg hesten sin, . Spillet er uvanlig innen action-eventyrsjangeren, siden det verken finnes byer eller huler å utforske, og heller ingen andre spillfigurer som man skal snakke eller samarbeide med. Det finnes ingen andre fiender som skal beseires utenom kolossene. har blitt beskrevet som et puzzlespill, siden hver koloss har en svakhet som man må finne ut av og utnytte før den kan bli beseiret.