Головний герой гри — Рекс, підліток, який, як і майже всі живі істоти на планеті, заражений нанитами — микросуществами, перетворюють свого господаря монстра. Цих чудовиськ називають E. V. O (Exponentially Variegated Organisms — Експоненціально змішані організми). Проте хлопчик наділений рідкісною здатністю управляти нанитами, що робить його незамінним помічником організації Providence, веде боротьбу зі злісними мутантами E. V. O. Разом з Рексом юним гравцям належить дати відсіч лиходієві Ван Клейссу і його поплічникам, вознамерившимся знищити Землю.