Cinque Izumi verspricht seiner besten Freundin Rebecca, in den letzten drei Tagen der Frühlingsferien Blumen anzusehen. Während er jedoch allein in der Schule akrobatische Bewegungen ausprobiert, erscheint ein Hund und öffnet ein magisches Portal, während Cinque in der Luft ist, was dazu führt, dass er mit dem Hund durch das Portal springt. Er kommt im Land Flonyard an und wird von einem wunderschönen Mädchen begrüßt, wenn auch mit bestialischen Zügen wie Hundeohren und Schwanz. Das Mädchen, das sich als Prinzessin Millhiore vorstellt, bittet um seine Hilfe, der er zustimmt, und wird der Held der Prinzessin, um die Streitkräfte von Galette zu vertreiben, die versuchen, in Biscotti einzudringen.

Biscottis Armee führt einen aussichtslosen Kampf mit den Streitkräften von Galette, bis es Cinque gelingt, die Offensivkämpfe des Feindes an der Seite von Captain Éclair Martinozzi abzuwehren. Die beiden müssen sich jedoch zusammenschließen, um Galettes Kommandant und mächtigsten Krieger, Leonmichelli Galette des Rois, zu konfrontieren.

Galliens Spezialeinheiten, das Génoise-Trio, entführen Millhiore und er fordert Cinque zu einem Duell heraus. Cinque, Éclair und Chefforscherin Ricotta Elmar kommen mit einem Plan, die Festung zu stürmen, in der sie festgehalten wird, um sie rechtzeitig vor ihrem Siegeskonzert zu retten. Cinque und Éclair sind dem Feind zahlenmäßig stark unterlegen und schaffen es, das Blatt zu wenden, als die freiberuflichen Ritter Brioche d'Arquien und Yukikaze Panettone kommen, um ihnen zu helfen.

Das Duell von Cinque und Gaul wird von Leonmichelli unterbrochen, der beide tadelt, weil sie Biscottis Siegesparty ruiniert haben. Cinque, die fast keine Zeit mehr für Millhiores Konzert hat, kommt mit einem Plan, die Prinzessin für ihren Auftritt ins Schloss zurückzubringen.

Cinque erfährt von Millhiore, wie sie ihre Sternbeobachtungskräfte einsetzte, um mehr über ihn zu erfahren, und warum sie ihn zu ihrem Helden gewählt hat. In der Zwischenzeit bestätigt Leonmichelli durch den Einsatz ihrer eigenen Sternenbeobachtungskräfte, dass sie ein unheilvolles Schicksal erwartet.

Leonmichelli ist verzweifelt bemüht, das schreckliche Schicksal von Millhiore und Cinque zu ändern, und fordert Biscotti zu einem weiteren Kampf heraus, in dem jedes Land seine heiligsten Schätze gegen ihn austrägt. Millhiore nimmt die Herausforderung widerwillig an, ohne sich ihrer wahren Absichten bewusst zu sein.

Der Tag der Schlacht kommt und es dauert nicht lange, bis Millhiore ihren Verdacht über Leonmichellis Verhalten bestätigt und sich Cinque und Éclair anschließt, um die Festung zu stürmen, in der Leonmichelli stationiert ist, um sie zu konfrontieren. Währenddessen spüren Brioche und Yukikaze, dass sich eine seltsame Präsenz nähert.

Mit beiden heiligen Schwertern erreicht Millhiore die Spitze der Festung, um sich Leonmichelli zu stellen, die zittert, als ihr klar wird, dass ihre Taten die Prinzessin zu demselben Schicksal führen, für dessen Abwendung sie so sehr gekämpft hat, als eine mächtige und bedrohliche Kreatur vor ihnen auftaucht.

The monster grabs Millhiore and flees the fortress on a rampage. Cinque struggles to reach the princess before she is absorbed by the creature, while she learns that the monster is actually a fox deity cub whose body was pierced by a cursed sword.

Cinque und Millhiore schaffen es, das Monster zu unterwerfen und dem Fuchsjungen sein früheres Ich zurückzugeben. Yukikaze bietet sich an, sich darum zu kümmern, und ein riesiges Konzert mit der Prinzessin wird abgehalten, um das Ende der Feindseligkeiten zwischen Biscotti und Gallete zu feiern.

Schließlich kommen Ricotta und ihre Assistenten mit einer Möglichkeit für Cinque, nach Hause zurückzukehren. Sie stellt jedoch fest, dass er dadurch nicht nur alle Erinnerungen und Erfahrungen seiner Zeit bei Flonyard vergessen, sondern auch nie wieder zurückkehren kann. Als Cinque davon erfährt, bittet er Ricotta, den anderen nicht die Wahrheit zu sagen, da er nicht möchte, dass sie ihn mit einem traurigen Gesicht abschicken.

Kurz nachdem Millhiore ihm ihre Liebe gesteht, wird Cinque nach Hause geschickt und hat keine Erinnerungen an seine Tage in Flonyard. Ricotta erfährt jedoch, dass es möglich ist, seine Erinnerungen zurückzubringen und zurückgerufen zu werden, dank der Besitztümer, die er seinen Freunden als Andenken hinterlassen hat, und des Versprechens, das er ihnen gegeben hat, dass er tatsächlich zurückkehren würde. Nachdem Cinque seine Erinnerungen wiedererlangt hat, erneuert er sein Gelübde, Flonyard so bald wie möglich wieder zu besuchen.