Najica Dengeki Sakusen przedstawia losy Najiki Hiiragi, eleganckiej kreatorki perfum, która prowadzi sekretne, podwójne życie jako superagentka organizacji wywiadowczej. Pod przykrywką stanowiska odkrywczyni zapachów, Najica wykonuje odważne, niebezpieczne misje szpiegowskie w świecie pełnym intrygi i zagrożeń. Jej misje się komplikują, gdy zostaje zobowiązana współpracować z wyjątkowo sprawną, lecz tajemniczą dziewczyną o imieniu Lila. Istnieje tylko jeden problem — Lila nie jest człowiekiem, lecz zaawansowaniem androidem. Wkrótce Najica musi zmierzyć się nie tylko z złożonymi operacjami szpiegowskimi i niebezpiecznymi przeciwnikami, ale także z moralnymi dylematami dotyczącymi relacji między ludźmi a maszynami. Seria utrzymana jest w dynamicznej, lekko humorystycznej atmosferze, łączącej akcję, szpiegowskie napięcie i subtelny fanserwis w stylu popularnych anime ery początku lat 2000.
