Maintenant formé au combat, Rex est prêt à poursuivre sa quête et à partir à la recherche de ses origines. Heureusement pour lui, ses fidèles amis, Patchy et Gogo, l'épaulent dans ce voyage aux mille dangers. Toutefois, le trio se voit contraint d'accepte