Meimi Haneoka é uma estudante comum que à noite se transforma em Saint Tail, uma ladra mágica que devolve objetos obtidos de forma injusta aos seus verdadeiros donos. Ajudada por sua melhor amiga Seira, uma noviça que recebe pedidos de ajuda, Meimi usa truques de ilusionismo e magia para realizar seus roubos justos. Enquanto isso, o jovem Asuka Jr. tenta capturar Saint Tail sem saber que ela é sua colega de classe, criando um jogo de perseguição repleto de romance, mistério e aventuras.