XVII wiek. Do ogarniętej prześladowaniami i przemocą Japonii przybywają dwaj jezuiccy księża, którzy chcą odnaleźć dawnego mentora oraz głosić Słowo Boże.

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.