Wciel się w Wandera – młodzieńca starającego się przywrócić do życia dziewczynę imieniem Mono, poświęconą w tajemniczym rytuale. By zrealizować swoje zamiary, przekrocz granice odseparowanej od reszty świata Zakazanej Krainy i zawieraj pakt z mroczną siłą znaną jako Dormin. Wskrzeszenie ukochanej wymaga unicestwienia szesnastu tytułowych Kolosów, istot przypominających gigantyczne, ożywione posągi. Mając do dyspozycji jedynie miecz oraz łuk, wyrusz w niebezpieczną podróż.

Do Twojej dyspozycji będzie także wierny koń Agro – wierzchowiec stanowi realne wsparcie na polu bitwy, ponieważ potrafi odwracać uwagę przeciwnika i umożliwia dostanie się w trudno dostępne miejsca. Jednak uważaj! Twój kompan czasami odmawia posłuszeństwa, a w sytuacji bezpośredniego zagrożenia salwuje się ucieczką.

Eksploruj świat, począwszy od pustyni, po ruiny starożytnych budowli, czy choćby las i malownicze doliny. Wytrop każdego z szesnastu Kolosów, używając w tym celu klingi miecza emitującej światło, dotrzyj do nich i dobierz się do pancerzy gargantuicznych bestii, by odkryć ich słabe punkty i postaraj się wytrzymać wystarczająco długo, by zadać mieczem decydujący cios.