El juego trata de un joven conocido únicamente como "Wander" (del inglés "wanderer", (‘vagabundo’), que debe viajar a caballo a través de un vasto territorio y derrotar a 16 gigantes, conocidos colectivamente como «Colossi» («colosos» en español) para devolver la vida a una joven llamada "Mono".