TB is perfectly happy as a free city cat until he learns he has lived another life in an alter universe. The human girl in his former family is in danger and TB is assigned to go through an interdimensional portal and protect her. Instead of protecting her, he has made it possible for someone to kidnap her. Now TB must gather a team of cats and dogs to go back through the portal and rescue her. At the same time, he must figure out why all of the city's dogs are disappearing.