Tokio im Jahr 1984: Aomame ist Anfang dreißig, durchtrainiert und Männer finden sie attraktiv. Obwohl sie nicht lächeln kann und ihr Brüste klein und noch dazu unterschiedlich groß sind. Aomame hat keine engen Freunde, arbeitet als Fitnesstrainerin und lebt in einer spartanischen Wohnung, der einzig ein Gummibaum etwas Leben einhaucht.
In ihrer Freizeit geht Aomame einer gefährlichen Nebenbeschäftigung nach. Sie tötet Männer, die sich an Frauen und Mädchen vergangen haben.