Skorumpowany biznesmen kandyduje na burmistrza, brutalnie pozbywa się konkurencji. Z więzienia zwolniony zostaje dawny kapitan policji, który ma go powstrzymać.
Sierota, którego przyjaciel ginie w służbie królowi, bierze do ręki miecz i przysięga, że będzie walczył o sprawiedliwość i przywróci zdetronizowanego władcę na tron.
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.