I starter hovedpersonen Wander i midten av et stort område, og begynner med å lete etter en koloss, for så å bekjempe den. Etter å ha bekjempet en koloss, drar han til tempelet og bruker det som utgangspunkt for å bekjempe resten av kolossusene. For å finne hver enkelt koloss må Wander løfte sverdet sitt i et solopplyst område for å reflektere lysstråler. Disse vil samle seg når sverdet peker i retning mot den neste kolossen som skal beseires. Reisene til de ulike kolossene er som regel ikke enkle. De er ofte lange og går gjennom varierende terreng. I tillegg må man ofte ta omveier. De fleste kolosser befinner seg langt unna tempelet, gjerne på toppen av klipper eller i urgamle bygninger.