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.