Ndërsa janë në mes të një beteje kundër përbindëshave të detit që sulmojnë cisternat e naftës KatCo, SWAT Kats bien në grackën e portaleve të kohës së Pastmaster, të cilat shfaqen nga askund dhe i tërheqin ata në kohët mesjetare. Atje ata gjejnë magjistarin e lig në mes të rrethimit të Qytetit Megalith, homologut të Qytetit Megakat në Epokën e Errët, me një ushtri përbindëshash mitologjikë (dragoj, ciklopë, etj.) në një përpjekje për të detyruar sundimtaren e saj, Mbretëreshën Callista, paraardhësen e ngjashme me Callie Briggs, të martohet me të. Dhe ky nuk është i vetmi ndërlikim romantik! Kur Callista sheh Razor të nxjerrë një shpatë të caktuar nga një gur i caktuar, ajo bie në dashuri me të, duke bërë që T-Bone të bëhet xheloz.