In a far-distant galaxy. Two of the biggest forces, the Republic of Naba and the Imperial Nation of Dagoo, have long been in a cold war state after two large-scale wars.
For the sake of the peace, the government of Naba sends out a spy group named Diva, to Dagoo. The peace, despite the fact that only the surface of the two nations' relationship can only be said peaceful, has been kept by Diva.
Diva consists of specially trained women. Their achievements in espionage activities, physical combats and assassinations are largely attributed to techniques in sexual services.
When one of Diva agents "Noce" who is on a mission on the planet "Col Earth" receives a contact from her old friend Lynn, this story begins.