Rex, un Tyrannosaurus transporté dans le New York City moderne, doit sauver ses amis humains des griffes du Professeur Screweyes. Pour ce faire, il court, saute et attaque à travers cinq zones comprenant chacune trois stages de platforming suivis d'un combat contre l'une des créations robotiques de Screweyes.