Taimanin Asagi conta a história de Asagi. A jovem mulher é uma "Taimanin", ou seja, uma ninja que defende a humanidade de grandes perigos. Com sua agilidade e grande habilidade com espadas e artes marciais, ela é a mais forte defensora da humanidade a serviço do governo. Porém, ela está prestes a cair em uma armadilha feita por demônios e homens interessados no seu corpo.