La serie si svolge cinque anni dopo ad un'esplosione in un laboratorio, dove alcuni scienziati stvanostavano lavorando al Progetto Natite, e sono state rilasciate nell'atmosfera miliardi di nanomacchine, chiamate Nanites, che infettando tutta la flora e la fauna del pianeta (umanità compresa) hanno rivoltato l'equilibrio naturale. Mentre la maggior parte delle persone e degli animali non ne hanno risentito immediatamente, molti altri sono stati trasformati geneticamente in creature mostruose che hanno perduto la ragione, diventando molto aggressive, i cosiddetti E.V.O (chiamati coosìcosì dalla dottoressa Holiday che sta per: Organismo Espnonzialmente Variegato). Dato che tutti gli esseri umani rischiano di soccombere a questi mostri o di trasformarsi da un giorno all'altro, per proteggere l'umanità viene creata un'organizzazione armata, la Providence, impegnata in tutto il mondo a combattere la minacca degli Evo. Arma segreta e punta di diamante della Providence è Rex, un ragazzo senza memoria in grado di controllare i suoi Nanites, usandoli per combattere e guarire gli Evo. Capo della Providence è Blanco Domino, ex partner dell'agente Sei, e unico essere rimasto "puro" al mondo.
