La historia se centra en Meimi Haneoka, una chica aparentemente normal que estudia en una escuela católica, pero que en realidad es la famosa ladrona Saint Tail, la cual, a pesar de lo que muchos pueden opinar de ella, se dedica a recuperar objetos robados para devolverlos a sus respectivos dueños. Todo cambia cuando Daiki Asuka, mejor conocido como Asuka Jr., hijo del detective Meitantei Keiji Asuka, decide intervenir para capturar a Saint Tail y detener sus fechorías. En su primer intento, aparentemente detiene a Saint Tail de robar una joya, aunque en realidad ella solo quería recuperarla de manos de unos ladrones, cuestión que impresionó a la ciudad y terminó haciendo que el alcalde lo nombrara el encargado oficial de los casos de Saint Tail. Así, la joven protagonista descubre la emoción de tener a alguien que le persiga y empieza a enviar notas indicando cuándo será su próximo robo, siendo tomadas como un desafío por Asuka Jr. y así mismo entre ellos empieza a desarrollarse un romance, donde también interviene la verdadera identidad de Saint Tail, Meimi.