西洋の雰囲気が漂う港町・聖華市のミッションスクール・聖（セント）ポーリア学院に通う羽丘芽美は、マジシャンを父に持つ中学2年生。
しかしもう一つの姿は人並み外れた身体能力と華麗なマジックを操り、聖華市を騒がす怪盗セイント・テール。
彼女は犯罪被害に遭った「迷える子羊」達の救済のため、学院礼拝堂の見習いシスターにして情報アシスト役のパートナーである親友・深森聖良のサポートのもと、盗品を盗み返して悪人達の罪を暴く怪盗活動に走り回っているのだった。