As the century draws to a close, breaking news revolves around Kaitou Jeanne, a phantom thief supposedly sent by God, who has been stealing paintings all over the city. However, it turns out that the thief is no one but Maron Kusakabe, a 16-year-old enthusiastic rhythmic gymnast attending Momokuri Academy. Her true identity is a secret even to her best friend Miyako Toudaiji, who is heading the police chase for Jeanne.
Believe it or not, the paintings Maron steals contain demons sent by the demon lord, who aims to weaken God's power by having his minions possess human hearts. Maron, as the reincarnation of Jeanne d'Arc, with the aid of the minor angel Finn Fish, is responsible for hunting down the cursed paintings and sealing away the evil demons. However, things get more complicated when a mysterious new phantom thief, Kaitou Sinbad, enters the scene. Balancing her duty as Jeanne with her lonely high school life proves to be more challenging than Maron ever imagined.