Age of Colossus погружает игроков в атмосферу планеты Земля, пережившей катастрофу. Падение астероида привело к мутации живых существ, находящихся в глубокой спячке. Они проснулись чудовищно сильными и опасными для человечества. Чтобы справиться с ними, нужно их покорить. Чтобы спасти человечество, нужно победить главаря, чьи темные дела способствовали пробуждению мутантов. Только один герой может справиться с такой задачей – мутировавший в примата Майк. В процессе игры Майку придется создавать военные союзы, производить уникальное оружие и вербовать талантливых бойцов. Главным орудием в борьбе с главарем станет армия покоренных зверей.