Kageyama (Hayato Ichihara) to młody człowiek, który wstąpił do Yakuzy zauroczony osobą lokalnego bossa, Kamiury (Riri Furanki). Kamiura jest troskliwym opiekunem lokalnej społeczności, a przy tym wojownikiem o nadprzyrodzonej mocy. Pewnego dnia ginie jednak w zasadzce, przed śmiercią przekazując tajemnicę swojej siły Kageyamie. Od tej pory młody człowiek musi nie tylko pomścić śmierć swojego mentora, ale też zmierzyć się z zagrożeniem dla całej ludzkości, które stanowi osobnik nazywany ''największym terrorystą świata".
Podczas gdy po ulicach Tokio grasuje seryjny morderca, indonezyjski dziennikarz przypadkowo zabija swoich oprawców. Obaj mężczyźni, umieszczając pełne przemocy nagrania w internecie, rozpoczynają zaciekły pojedynek między sobą.
Kiedy nastoletnia córka Shamoto (Mitsuru Fukikoshi) zostaje przyłapana na kradzieży, wielkoduszny mężczyzna Yukio Murata pomaga załagodzić sprawę. Murata wraz z żona oferuje także pracę dla kłopotliwej córki w swoim sklepie z rybami. Shamoto szybko odkrywa przerażająca prawdę o z pozoru idealnej parze.
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.