Im nordöstlichen Teil der Dunan-Region liegt das mächtige Militärkönigreich, bekannt als das Hochland-Königreich. Zwei junge Jungen, Riliu und sein bester Freund Jowy, dienen gemeinsam als Mitglieder der Unicorn-Jugendbrigade, einer militärischen Jugendorganisation ihrer Heimat. Sie teilen Träume von einer friedlichen Zukunft, blicken zu denselben sternenklaren Himmeln auf und glauben, dass nach dem Ende der Kämpfe ihr Alltag wieder zur Normalität zurückkehren wird. Entgegen ihren Hoffnungen werden die beiden jedoch in den Strudel des Schicksals gerissen, als die Flammen des Krieges die Region überziehen. Als der Konflikt in Dunan ausbricht, greifen die machtlosen Jungen nach immenser Macht und ergreifen sie, treten mit ihren eigenen Überzeugungen voran, um eine antwortlose Frage zu beantworten.

Die Erzählung folgt Riliu, einem gutmütigen und beschützenden jungen Mann, der in der Stadt Kyaro aufgewachsen ist, und Jowy, seinem intelligenten und entschlossenen besten Freund aus einer Adelsfamilie. Nanami, Rilius fröhliche und energiegeladene Stiefschwester, kümmert sich um ihr Zuhause, während die Jungen in der Brigade dienen. Im Verlauf der Geschichte beginnen sich die legendären 108 Sterne des Schicksals zu sammeln und leuchten hell am trüben Horizont. Riliu und Jowy sehen ihre Freundschaft auf die Probe gestellt, während sie von den Flammen des Krieges in ein ungewisses Schicksal geführt werden. Auf ihrer Reise treffen sie auf unvergessliche Verbündete, darunter den wandernden Söldner Viktor der Vagabund und den geschickten Schwertkämpfer Flik, genannt der Blaue Blitz, die sie durch den eskalierenden Konflikt begleiten.

Die Anime-Adaption greift direkt die Handlung von Suikoden II auf, dem zweiten Teil der klassischen Rollenspielreihe, die ursprünglich 1998 veröffentlicht wurde. Die Serie erweitert die Themen Freundschaft, Verrat und die schweren Kosten des Krieges aus dem Quellmaterial zu einem vollständigen Erzählbogen. Zu den Hauptantagonisten gehört Luca Blight, der wahnsinnige Prinz des Hochland-Königreichs, bekannt als der Wahnsinnige Prinz, dessen Grausamkeit einen Großteil des Konflikts antreibt. Ihm steht seine Schwester Prinzessin Jillia Blight gegenüber, die die Brutalität ihres Bruders ablehnt. Weitere bemerkenswerte Charaktere sind Rowd, ein ehrgeiziger Hauptmann der Unicorn-Jugendbrigade; das junge Mädchen Pilika aus dem Dorf Toto, das eine enge Bindung zu Jowy entwickelt; der Magieexperte Luc, Lehrling des Hüters des Schicksals; Shu, ein brillanter Stratege, der aus der Mathiu-Silberberg-Strategieschule ausgeschlossen wurde; und Apple, eine junge Stratege und Shus Mitschülerin. Die Serie zeigt auch Mukumuku, ein fliegendes Eichhörnchen aus dem Greenhill-Wald, das ein alter Freund von Riliu ist.