Himura stawia czoła Shishio Makoto - działającemu niegdyś z polecenia władz zabójcy, który pragnie zemścić się na obecnym rządzie, doprowadzając do jego upadku.
Rin (Yumi Sugimoto) jest młodą atrakcyjną kobietą, prześladowaną przez rówieśników, która odkrywa, że jej ramie zaczyna mutować w śmiercionośną broń. Dziewczyna natychmiast staje się celem tajnej rządowej organizacji. Rodzice Rin zostają zamordowani przez oddział komandosów na jej oczach. Przepełniona żądzą zemsty dziewczyna wykorzystuje swe zmutowane ramię by rozprawić się z niebezpiecznymi żołnierzami.
Akcja "Tokyo Gore Police" rozgrywa się w świecie przyszłości, gdzie policja została sprywatyzowana. Główna bohaterka filmu - Raku, jest policjantką posługującą się mieczem samurajskim, która próbuje rozwikłać zagadkę zabójstwa swojego ojca. Należy ona do specjalnego oddziału policji, którego celem jest likwidacja zmutowanych ludzi przy użyciu wszystkich możliwych środków.