Mary Smith ist ein ungeschicktes Mädchen mit wilden roten Haaren, das scheinbar nichts richtig machen kann. Nachdem sie bei ihrer Großtante Charlotte, eingezogen ist, ist Mary einsam und gelangweilt, bis sie eines Tages eine Katze ausspäht, die jedes Mal, wenn sie sie sieht, ihre Farbe zu ändern scheint. Die Neugier überwältigt sie und sie folgt ihr in die nahe gelegenen Wälder. Tief im Wald bringt die Katze sie zu einer Lichtung mit toten Bäumen und braunem Gras, wo das einzige Lebenszeichen eine Ansammlung mysteriöser blauer Blumen ist, die Mary noch nie gesehen hat. Die Gärtnerin des Anwesens erzählt ihr später, dass die seltene Art "Fly-by-Night" heißt und von Hexen wegen ihrer unglaublichen magischen Kraft gesucht wird. Wenn die seltsame Katze eines Nachts zu ihr zurückkehrt, wird Mary einmal geführt wieder in den Wald, aber diesmal zu einem alten Besenstiel, der von einem knorrigen Baum versteckt wird. Nachdem sie ungeschickt Fly-by-Night gegen den Besenstiel gedrückt hat, beginnt er zu glühen und entführt sie in den Himmel. Ihre eigensinnige Reise endet am Endor College for Witches, wo sie für eine neue Studentin gehalten wird. Und so muss Mary lernen, in dieser wunderbaren neuen Welt der Magie auf sich selbst aufzupassen, in der die Dinge nicht immer so sind, wie sie scheinen. Quelle: MyAnimeList
Sekai no Owari