It's the year 1919, and Earth is in trouble. The forces of darkness are mounting, and the only way to stop them is to gather those who possess large amounts of spiritual energy. And, naturally, they're all young, nubile women (of a sort): Kirishima Kanna, the rough, tough, but kind karate master; Maria Tachibana, the Russian gun specialist; Iris Chateaubriand, the insanely cute French preteen psychic (always with her teddy bear Jean-Paul); Li Kouran, the Chinese mechanical genius; Kanzaki Sumire, the rather spoiled heiress of the company who develops the weaponry they all use; and Shinguji Sakura, an earnest, sweet-hearted country girl who has inherited a powerful sword technique. Plus, their male commander, Ohgami Ichirou, who is promoted from naval gofer to everyone's love interest somewhere in between episodes.

After more than a year of waiting, the unthinkable happens. Armies of mechanized soldiers advance on the capital with the pride of Hell in their wake. The Second Demon war is upon us! But the Imperial Floral Assault Unit is ready. They've been training hard with their steam-powered spirit weapons and look forward to meeting the demons on the battlefield. That is if they can ever stop fighting each other! Luckily, Ayame and Maria anticipated this problem and have agreed on a very odd solution: to appoint a young Navy man as commander! Will this work? Can young Ohgami lead the girls o unity and enable them to truly fight as one? Will love stop the demons, or will jealousy rule the day?

An unseen evil lurks in the streets of Paris. Unless something is done, the darkness will unleash its destruction and consume all that is good. The City of Love will be lost to her people forever. All hope rests within the hearts of five young ladies. The only problem is, they don't even know it yet. But will an apprenticed nun, a reserved aristocrat, a hardened criminal, a traveling circus emcee and a Japanese girl experiencing loss set aside their unique differences and come together as one for the defense of many. The Paris Fighting Troup is born.

Ohgami Ichirou, the former squad leader of the Paris Kagekidan Hanagumi, had just departed for his return trip to Japan, where he will reassume command of the Teikoku Kagekidan Hanagumi. However, Ohgami did not designate a successor prior to his departure, which leads to some infighting amongst the members of the Paris Kagekidan. Meanwhile, another foe has risen to threaten the sanctity of Paris. Will the members of the Paris Kagekidan be able to put aside their differences and work together to combat this threat? Will they be able to choose a leader themselves or will the choice be forced upon them?

New York City, the late 1920s. The battle with Nobunaga is over, the city restored to peace... until the owner of Little Lip Theater informs Shinjiro... "This time, the leading lady will be... you." Thus Shinjiro, disguised as the actress Petitmint, is forced into the role of "Cleopatra." The Star Division members set out to persuade a reluctant Shinjiro, beginning a chase across the five boroughs. Meanwhile, a dark-skinned youth and his servant have appeared unexpectedly in the midst of the flourishing city. His eyes, concealing a silent wrath, are fixed upon nothing less than the Statue of Liberty. Now Shinjiro and company must protect this city of hopes and dreams from a new menace while safely raising the curtain on a new show.