In einer Welt, in der Geister existieren, wird nur den reinsten und unschuldigsten aller Mädchen das Privileg zu Teil, sich mit diesen zu verbinden. Zu diesem Zweck besteht die Elite-Einrichtung Areishia Ghost Academy, die den Töchtern der nobelsten Familien die Grundlagen für diesen Vertragsschluss übermittelt.
Als Kamito Kazehaya über ein junges Mädchen namens Claire Rouge stolpert, die in einem See des Geisterwaldes badet, wird er von ihr attackiert und schließt, als er auch von ihrem versiegelten Geisterschwert angegriffen wird, mit diesem einen Vertrag. Dadurch wird er zum ersten Mann, der sich mit einem Geist verbinden konnte und fortlaufend von Claire als Dieb bezeichnet. Akademie-Direktorin Greyworth Shellmice, beordert den verwunderten Kazehaya daraufhin mittels eines Briefes zur Areishia Academy, um ihn zu sprechen.