Een huiskat die al zijn hele leven huiskat is, besluit dat hij niet meer bij mensen wil wonen. Losjes geïnspireerd door een echte relatiebreuk en de kat die ertussenin zit, durft Kevin zichzelf af te vragen: "Bestaat er een wereld waarin ik niet meer als baasje optreed en gewoon... de rest van mijn leven single ben?"
Mireille is een professionele moordenaar en woont in Parijs. Op een ochtend ontvangt ze een e-mail met het bevel om Kirika Yumura te vermoorden. De mail heeft een vreemde bijlage: 'Ga met me mee op mijn reis naar het verleden'. Maar dat niet alleen, er wordt ook een melodie gespeeld die Mireille bekend voorkomt. Het is de melodie van het zakhorloge van haar vader. Het klonk ook toen haar ouders werden vermoord door een mysterieuze huurmoordenaar. Haar volgende slachtoffer is dus de enige kans om de moordenaar van haar ouders te ontmaskeren. Wanneer ze Kirika ontmoet, worden ze plotseling aangevallen door duistere figuren. Maar op dit moment blijkt Kirika een vechtmachine te zijn en maakt ze korte metten met de mensen. Nu is de enige vraag waar het meisje deze buitengewone vaardigheid vandaan heeft om te doden en wie ze werkelijk is. Om daar achter te komen, besluit Mireille zich bij haar aan te sluiten.
Steven Toast, een excentrieke acteur van middelbare leeftijd met een bewogen verleden, besteedt meer tijd aan het omgaan met zijn problemen buiten het podium dan aan het optreden erop.
Lana Washington werkt bij de ontmijningsdienst samen met haar collega Nutkins. Beiden zijn ex-militairen en erg close met elkaar, doordat ze eerder samen in Afghanistan hebben gediend. Wanneer terroristische aanslagen Londen teisteren tijdens de zomer, staan de agenten vooraan om uit te vinden wie er achter de bomaanslagen zit voordat er nog meer doden vallen.
Drie organisaties streden om een zwaard bewaard door Bu Liang Ren, een politiebureau dat loyaal is aan de kroon, en dat de enorme verborgen schat van de late Tang-dynastie zou ontsluiten. De bewakers van Li Xing Yu en Lu Lin Xuan kwamen om bij een van de kruisvuren, maar de kinderen werden gered door Yang Shu Zi, de bewaarder van het zwaard, en leerden vechten. Op een dag verdween Yang Shu Zi en de kinderen gingen naar hem op zoek. Onderweg werden ze opgejaagd door agenten van de drie organisaties die via hen het zwaard in handen wilden krijgen.
Net als de originele serie draait 'SPEC' om een paar rechercheurs bij de politie als onderdeel van een speciale divisie die moeilijke zaken oplost . Touma Saya is een vrouw met een IQ van 201 en een onvermogen om 'de sfeer te lezen' in sociale situaties. Vanwege een eerder geval zit haar linkerarm in een mitella. Haar partner Sebumi Takeru was de sterartiest van de Metropolitan Police. Na een incident werd hij echter overgebracht naar Mishou. Deze twee sporen daders op met speciale vaardigheden (SPEC) die erin slaagden weg te komen met hun misdaden.
Vaandrig Shiro Amada wordt overgebracht naar Zuidoost-Azië om het bevel over het 08e MS-team op zich te nemen. Tijdens hun eerste guerrilla-operatie moet Shiro's team de Zeon-troepen afleiden, terwijl grondtroepen van de Federatie een mysterieus nieuw Zeon-wapen lokaliseren.