Rex derrota e cura um E.V.O. gigante que destruía uma cidade e o transforma em um homem novamente. Criticado por seus superiores por causa de sua imprudência e frustrado por sua falta de liberdade, Rex deixa a Providência ao lado de Haha e parte em uma viagem. Na cidade, ele conhece um grupo de jovens e usa seus poderes para pegar refrigerante de graça em uma máquina.

Rex é enviado a uma missão em Manhattan, onde um EVO humano chamado Peter Meechum, que tem o controle de seus nanites, está transformando os humanos em zumbis infectados. Rex tenta curá-lo, mas o Cavalheiro Branco tem seus próprios planos.

Na esperança de finalmente poder fazer algo normal, Rex planeja uma nova escapada, levando Noah e Haha ao destino turístico de Cabo Luna para comemorar a chegada da primavera. Durante um jogo de vôlei, ele se apaixona por uma garota chamada Cirene.

Enquanto investigam um buraco no zoológico da Providência, Rex e Noah se deparam com uma aranha.

Rex viaja pelo deserto e se depara com uma equipe de construção que está sendo atacada por ratos. Ao tentar salvar o grupo, ele é convidado pelo chefe, Jacob, para conhecer um vilarejo.

Depois de absorver nanites de E.V.O.s curados, Rex sofre as consequências. Ele é levado a uma base remota da Providência no Ártico, chamada Paraíso, para que os nanites em excesso sejam extraídos e armazenados.