Kats Commander vom Heimatplaneten reicht Kats ewiges Versagen. Kat soll auf der Erde von einem anderen Agenten ersetzt und zuhause auf ewig ins Arbeitlager gesteckt werden. Bei der Entführung werden jedoch aus Versehen Millie, Coop und seine Freunde gefangen und zum Kat-Planeten verschleppt. Kat folgt ihnen heimlich als Blinder Passagier.
The Kat Went Back Part 1: When Kat is fired for incompetence the Robo-Kat-Kops that are sent to take him home also capture Coop, Dennis, Fiona, Millie, Lorne, and Harley and take them to the Kat Planet.
The Kat Went Back Part 2: Coop and the rest of the kids need Kat's help to escape Kat Planet. Will he give it?