Rex derrota e cura uma agitação EVO em uma cidade. Criticado pelos seus superiores sobre o seu desempenho e frustrado por sua falta de liberdade, Rex foge da Providência com Macaco Haha e vai em uma viagem. Em uma cidade, ele encontra um grupo de jovens garotos, mas depois ele percebe que eles estão apenas fazendo companhia a ele por seus poderes, mostram suas verdadeiras cores e saem, com exceção de um chamado Noah que permanece e se torna amigo de Rex. Quando Agente Seis vem buscá-lo, o Bando, três EVOS chamados Biolobo, Scalamandra e Branca, aparecem e tentam seqüestrar Rex, durante o tumulto que ele, Noah e Macaco Haha são jogados através de um portal em Abysus. Lá, eles se encontram presos por Van Kleiss, que demonstra seus poderes, se apresenta e convida-os a sua fortaleza, um castelo em ruínas que era o local do evento original do lançamento nanite.