The Pastmaster wants to bring back the Dark Ages and heads to the Megakat City Museum of History to search for his spell book, the Tome of Time. Callie is at the museum preparing for the opening and calls the SWAT Kats for help.
Dark Kat, the Swat Kats mysterious arch-nemesis, plunders a nuclear power plant in order to build a doomsday bomb to blow up Megakat City and create his own Darkkat City. We also see the Swat Kats origin story.
The 300-story Megakat Tower office is taken by Dr. Viper, who seizes the structure with his army of monstrous, acid-spitting "plantimals." T-Bone runs interference in the Turbokat while Razor sneaks in the building and tries to stop Viper.
While fighting the Pastmaster, T-Bone and Razor are sent back in time to the middle ages. In the past, they must protect a queen from the Pastmaster who wants to marry her.
Dark Kat and the hacker, Hard Drive team up to not only destroy the Swat Kats, but their reputations, as well, by stealing the Turbokat to commit crimes.
The ghost of a wartime pilot called The Red Lynx is terrorizing the city and only Mayor Manx, a descendant of the pilot who originally defeated the Lynx can stop him.