En plein combat contre des monstres marins attaquant les pétroliers de KatCo, les SWAT Kats sont pris au piège des portails temporels du Maître du Passé, apparus soudainement et les transportant au Moyen Âge. Ils y découvrent le sorcier maléfique en train d'assiéger Megalith City, l'équivalent médiéval de Megakat City, avec une armée de monstres mythologiques (dragons, cyclopes, etc.) pour contraindre sa souveraine, la reine Callista, ancêtre sosie de Callie Briggs, à l'épouser. Et ce n'est pas tout ! Lorsque Callista voit Razor extraire une certaine épée d'une certaine pierre, elle tombe amoureuse de lui, provoquant la jalousie de T-Bone.