O dia em que tudo mudou: 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. Van Kleiss tenta ganhar a confiança de Rex por insinuar que ele tem conhecimento do passado Rex, mas depois que o separa de seus amigos ele se vira para ele e as tentativas de fuga dele da nanites. Noah e Bobo conseguem fugir do Pack a tempo suficiente para distrair Van Kleiss, que permite a Rex se salvar, e os três por fuga de ar com Van Kleiss em perseguição, Agente Seis vem ao salvamento com uma força-tarefa da Providência, mas em um confronto final é deixado Rex ao derrotar Van Kleiss, embora o seu corpo se regenera depois.
