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.
