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'accepter la compagnie de Cory, une redoutable ninjaptor au passé mystérieux. Ils devront mettre leurs différends de côté s'ils veulent survivre aux terribles menaces qui les attendent!