Prinzessin Lexia von Arselia, die erste Prinzessin des Königreichs Arselia, ist ein Bündel aus Entschlossenheit und Energie, das das Leben innerhalb der Schlossmauern satt hat. Sie erklärt, dass sie sich auf eine Reise begeben wird, um Menschen in Not zu retten, und zerrt ihre Leibwächterin Luna, ein Mädchen mit einer Vergangenheit als erstklassige Attentäterin, gewaltsam mit sich. Später gesellt sich ein weißes Katzenmädchen namens Tito zur Gruppe. Ihre Reisen führen sie durch die Fantasiewelt Argena, wo sie ihren Verstand und ihre vielfältigen Fähigkeiten einsetzen, um Bedürftigen zu helfen, während Lexia danach strebt, eine Frau zu werden, die des Helden Yuuya würdig ist.

In ihrem ersten Abenteuer versuchen sie, eine Prinzessin aus einem anderen Königreich zu retten, was den Ton für eine Geschichte vorgibt, die unbeschwerte Kameradschaft mit echter Gefahr verbindet. Im zweiten Band wird Lexias alte Freundin Laila, Prinzessin des magischen Königreichs Regal, zu einer politischen Heirat mit dem ersten Prinzen von Sahar gezwungen. Lexia und ihre Freunde infiltrieren den Palast als Dienstmädchen, um Laila zu beschützen, und decken dabei eine verborgene Verschwörung hinter der arrangierten Hochzeit auf. Der dritte Band bringt den Handlungsbogen zu einem Höhepunkt, während ein unheilvoller Schatten weiterhin über dem Königreich Sahar schwebt. Seltsame Geräusche aus der Erde, eine geheimnisvolle Flöte und der kalte Blick des Kanzlers deuten auf eine finstere Verschwörung hin, die sich unter der Oberfläche der Nation entwickelt, und es liegt an Lexias Gruppe, das Böse aufzudecken und aufzuhalten, bevor es das gesamte Königreich verschlingt.

Die Geschichte konzentriert sich vollständig auf die Perspektive der Mädchen und erkundet ihre Bindungen, ihr Wachstum und die Herausforderungen, denen sie in einer Welt voller Magie, Politik und Gefahr gegenüberstehen.