Professor Shepherd must call together a group of awesome dogs to stop General Parvo from gaining an important weapon. Shepard names his dogs the "Road Rovers," and they set off on their first mission: to duel the General Parvo, his Lieutenant Groomer, and the first two Cano-Mutants.

When a sceptor is stolen, the Road Rovers attempt to create a peace between two warring countries with the aid of a pack of wolves by embarking on a mission to recover the sceptor without getting themselves caught.

The Groomer defies Parvo and retreats to Egypt with three of her felo-mutants! The Rovers must stop the new breed of enemies, the Felo-sapiens, (human cats). A startling revelation about an enemy is revealed when Groomer tries an ancient Egyptian ritual to grant herself eternal life.

After discovering an amazing tool, Parvo goes back in time in the form of a cat! He becomes the pet of Professor William Shepherd, who is just perfecting his Trans-Dogmifier. Parvo plans to derail Shepard's ideas, thus ruining the future of Road Rovers! Parvo's past is revealed as the Rovers hunt him down.