Flora, jeune fille au caractère explosif, se transforme en magical girl pour combattre une organisation maléfique nommée "NYANCORP". Après avoir signé un contrat magique avec une créature mi-chien, mi-fée, la voilà protectrice de Paris ! Elle emmène dans sa mésaventure, Camélia une lycéenne taciturne, qui n'a qu'une envie : qu'on la laisse tranquille !