Paris est en danger. Une force démoniaque veille dans l'ombre et s'apprête à détruire la capitale française, symbole mondiale du romantisme. Les forces de défense du pays mettent alors sur pied une équipe de combattantes parées à résister à l'envahisseur. Afin d'avoir la puissance nécessaire pour repousser l'ennemi, ces 5 héroïnes endossent leur exosquelette de combat : les Koubu. Leur capitaine est un jeune japonais nommé Ogami Ichiro sait se faire respecter sur le champ de bataille.

Elle s'apprête à sauver leur ville, mais pour le commun des parisiens, elles sont danseuses et chanteuses dans le fameux cabaret : les chattes noires.