Najica Blitz Tactics follows the adventures of Najica Hiiragi, a female secret agent. During one mission, she rescues Leila, a young bioengineered cyborg who then becomes her partner. Together, they must battle evil forces in a series of breath-(and clothes) taking adventures to make the world safe for fan service.