Alles muss einen Anfang haben Everything must have a beginning.

Chise erwacht mit Elias in einem Zug. Sie treffen einen Katzenboten, der Elias informiert, dass der Katzenkönig wartet. Chise erfährt das Gerücht, sie sei eine besondere Person. Chise sieht eine mysteriöse Frau, bevor er den Katzenkönig trifft, der offenbart, dass es ein Problem im Königreich gibt. Elias beginnt mit den Ermittlungen, während Chise etwas über die Geschichte erfährt. Vor Jahren wurde ein Mann, der es genoss, Katzen zu töten, vom ersten Katzenkönig getötet und seine korrupte Seele auf einer Insel eingesperrt. Chise wird von der mysteriösen Frau entführt, die sie in den See fallen lässt. Dort trifft Chise auf Mina, eine verstorbene Frau, deren Ehemann Matthew nach ihrem Tod verrückt wurde. Chise beschließt, sie zu befreien. Elias rettet Chise und bittet sie, Matthew zu reinigen. Chise bereitet ihren Zauber vor, wird jedoch von der mysteriösen Frau und einem Mann namens Renfred aufgehalten, Zauberern, die den korrumpierten Matthew für andere Zwecke haben wollen.Renfred beschuldigt Elias, Chise benutzt zu haben und die Wahrheit über Sleigh Beggies mit einer begrenzten Lebensdauer zu verbergen.