In the year 2021, mankind was defeated by Gastrea, a parasitical virus, and is forced to live within a wall made of Varanium Monoliths, a metal that is able to subdue Gastrea. Soon, the "Cursed Children", children born with the Gastrea virus who are able to control it—which gives them superhuman abilities—were discovered. Due to the Gastrea virus' intervention, the Cursed Children could only be female. Civil Securities are formed to specialize in fighting against Gastrea, operating with the pair of an Initiator, who are cursed children, and a Promoter, serving to lead the cursed children. Ten years after the war, Rentarō Satomi, a high school student who is also a Promoter in his childhood friend Kisara Tendō's Tendō Civil Security, along with his Initator Enju Aihara, receives a secret mission to prevent the Tokyo Area's destruction.
Kanokon's story revolves around Kouta Oyamada, a young first-year high school student who moves from the country to the city and thus transfers to Kunpo High School. On his first day at his new school, a beautiful second-year female student named Chizuru Minamoto asks him to meet her alone in the music room. When he arrives, she reveals that she is in fact a fox deity and from that day on the two hang out together. Nozomu is a first-year female student at Kouta's school, she is in fact a wolf deity and in love with Kouta, and a rival of Chizuru for Kouta's affections.
Panty and Stocking—the Anarchy Sisters—are two nasty-ass angels who got booted from the pearly gates for being foul-mouthed bitches! Now they spend their nights blowing up ghosts in the seedy abyss between Heaven and Earth. Panty likes sex, Stocking likes sweets, their afro-sporting main man Garter Belt has a fetish we can't mention. Together, they're turning the mean streets of Daten City into a buffet of bodily fluids. Ghosts don't stand a chance against their lingerie of mass destruction, and if this debaucherous duo can collect enough Heaven Coins, they just might get their halos back. It's a slim chance in hell, but anything can happen when you're rolling commando, especially with Panty and Stocking!
Chihiro Furuya, who loves zombies above all else, meets the sweet girl Rea Sanka by chance, and he ropes her into "resurrecting" his dead cat. But then Rea claims she actually has become a zombie, and asks him to take responsibility for it.