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.
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.