Päähenkilönä on 16-vuotias Maron Kusakabe, rytmistä voimistelua harrastava tavallinen tyttö, joka asuu yksin suuressa kerrostalossa vanhempiensa muutettua muualle. Maronin paras ystävä Miyako asuu aivan hänen vieressään ja hänkin harrastaa rytmivoimistelua. Sarjan alussa naapuriin muuttaa pervolta vaikuttava Chiaki Nagoya, joka tuntuu pitävän Maronista heti ensi näkemältään. Ovatko Chiakin tunteet todella todellisia?

Määritelmä Tavallinen ei kovinkaan sovi Maronille, sillä aina öisin hän on Kaitou Jeanne, 'Valheellista kauneutta varastava jumalan lähettiläs'. Maronin ystävä Miyako aikoo isona etsiväksi, joten hän yrittää ottaa kiinni Jeannea, koska ulkopuolisen silmin näyttäisi siltä, että Jeanne varastelisi ihmisten tauluja, mutta todellisuudessa Jeanne vangitsee tauluihin kätkeytyneitä demoneja jotka ottavat taulun omistajan haltuunsa. Apunaan Jeannella on pieni enkeli, Fin Fish.

Jeannella on salaperäinen kilpailija nimeltä Kaitou Sinbad, joka tekee samaa työtä kuin Jeanne vaikkakin kilpailijana. Sinbadilla on apunaan musta enkeli (josta tulee enkeliharjoittelija) Access Time, joka on palavasti rakastunut Finiin. Maron pitää Sinbadia paholaisen lähettiläänä, ja hänelle on järkytys, mikä on Kaitou Sinbadin todellinen henkilöllisyys