When she is not engaging in a tryst, Tsubomi serves as a hostess at Lingerie Pub Papillon, a club that boasts some of most scantily-clad hostesses available. When Dynasty, an organization with evil goals concerning men's sexuality, sends one of their agents to Earth, Tsubomi becomes the only person standing in their way. Bestowed with powers Hikaru, which were then awoken by the cat Raama, Tsubomi accepts her new identity as Papillon Rose and begins her crusade to protect the denizens of the red-light district. [Written by MAL Rewrite]

The story takes place one year after the OVA. Because of the previous war, Kabucki-cho was devastated, and the owner abandoned his lingerie pub, "Pallion," and opened "New Papillion" in Akihabara. During the war, Tsubomi, and her colleagues Anne and Shizuku lost their memories, and they began new lives in Akihabara. On the other hand, the Susano, aliens who were invading the Earth, appeared. They turned a UMA (Unidentified Mysterious Animal) into a monster and make it raid on Akihabara. Rama the cat made Tsubomi and her buddies retrieve their memories, and let them fight against the monster as Lingerie Soldiers. (Source: AnimeNfo)