Durante o dia, Meimi Haneoka frequenta a Escola Privada St. Paulia como uma típica aluna. Sua maior aptidão é na educação física, enquanto a matemática fica bem aquém das expectativas. À noite, ela se transforma na enigmática e ainda mágica ladra conhecida como Saint Tail. Com um longo rabo de cavalo, costuma usar roupas roxas e pretas. Em seu disfarce, recupera objetos roubados por pessoas mal-intencionadas. Seira, colega de classe e novata freira, a mantém informada sobre os delitos.

Saint Tail é perseguida pelo detetive amador Asuka Jr., designado pelo prefeito para capturá-la. Por solicitação de Asuka Jr., Meimi envia avisos prévios sobre seus roubos, dando-lhe oportunidade de se preparar e enfrentar-a. Enquanto Saint Tail vence Asuka Jr. em diversas ocasiões, o olhar atento dele a faz sentir algo mais do que mera rivalidade; ela começa a desenvolver sentimentos por ele. Contudo, como Meimi Haneoka, frequentemente entra em discussões com Asuka Jr., pois ele está focado apenas em capturá-la.

Ao contrário da maioria das garotas mágicas, Saint Tail não possui poderes sobrenaturais; ao invés disso, recorre à magia de palco e técnicas teatrais para enganar e confundir seus perseguidores.