Yhteenveto
Rexin täytyy estää Van Kleissiä ja hänen kätyreitään saamasta ennennäkemättömiä voimia, jotka voisivat tuhota Maan. Peliin ilmestyvät myös Multi-Head, Biowulf ja Aquanian sydän tukevina pahiksina.
Kun Rex lähtee tehtävälle kukistamaan EVO:n, Multi-Headed EVO:n, hän löytää piirustuksen palan, joka myöhemmin varastetaan Breachin toimesta. Tämä johtaa siihen, että Rex menettää osan uusista rakennelmistaan. Hän raportoi tapahtuneesta Providencelle ja suuntaa viidakkoon. Piirustuksen pala löytyy tohtori Rylanderin laboratoriosta, missä Rex kopioi Rylanderin tiedot. Hänet hyökkää nopeasti "Kaniini EVO" vastaan, jonka hän lopulta kukistaa. Breach varastaa piirustuksen jälleen, kun Rex palaa Providenceen. Tämän jälkeen Rex matkustaa Hong Kongiin Bobo Hahan kanssa estääkseen Quarrya (Rexin alkuperäinen pomo) varastamasta esineitä, mukaan lukien piirustuksen palan. Rexin mielenkiinnoksi hän kohtaa romanttisen rakkautensa, Circen. Hän saa selville, että Circe työskentelee jälleen Van Kleissille, vaikka Rex auttoi häntä pakenemaan tältä.