Kagura Total Security – grupa najemników, zwalczających tajemnicze istoty – Phantom Cats, dostaje kolejne zadanie. Musi wykurzyć niezwykłe koty z elektrowni. Nie zważając na nic, z werwą szarżują furgonetką na jej bramę. Ze skutkiem, delikatnie mówiąc, mizernym – kraty wejściowe wprawdzie otwierają, ale zaraz potem ich pojazd zostaje zniszczony przez czołg, za którego sterami siedzą Phantom Cats. Koty przy okazji niszczą parę samochodów, należących do Hounds – militarnej organizacji rządowej, specjalizującej się w walce z niezwykłymi wrogami, i spokojnie dają dyla. Jakiś czas później banda uzbrojonych po zęby zbirów atakuje siedzibę Kagura Security i porywa Mayę – także będącą Phantom Cat. Pozostali członkowie drużyny postanawiają ją uratować. Nie za darmo oczywiście – kosztami obciążają Yoichiego, jedyną osobę, której na Mayi zależało. Czy im się to uda?

Myślałby kto, że Kagura Security po uwolnieniu Mayi zazna choć trochę spokoju i otrzyma kilka bezproblemowych zleceń. Marzenia ściętej głowy. Pewnego, z pozoru spokojnego dnia tajemnicza snajperka postanawia odesłać na tamten świat ich specjalistkę od broni palnej — Maki Umezaki. Na szczęście niedoszła morderczyni pudłuje. Jednakże nie ma tego dobrego, co by się na złe nie obróciło. Kula przebija rurę instalacji gazowej, w wyniku czego siedziba nieszczęsnych najemników — po raz kolejny zresztą — zostaje doszczętnie zniszczona. Zrządzeniem losu jednak dostają zlecenie, które, o ile nie jest podpuchą, uratuje ich od spania pod mostem. Nie mając wyboru, stawiają wszystko na jedną kartę. Wynajmują samochód i postanawiają dotrzeć do zleceniodawcy. Niestety w połowie drogi przeszkadza im phantom cat oraz — ponownie — tajemnicza snajperka…