Najica Hiiragi to zawodowa perfumiarka, a zarazem tajna agentka, wysyłana na kolejne misje, których celem jest odzyskiwanie zbuntowanych humarittów — androidów o zdolnościach bojowych. Do pomocy zostaje jej przydzielona humarittka Lila, którą Najica ma wyszkolić na pełnoprawną agentkę.

Wspólne zadania stopniowo zbliżają obie kobiety i odsłaniają sekrety stojące za naturą humarittów. Najica Dengeki Sakusen to lekka, utrzymana w konwencji szpiegowskiej opowieść akcji z domieszką humoru i fanserwisu, w której efektowne misje splatają się z pytaniami o człowieczeństwo sztucznych istot.