Les troupes du contre-amiral Sigibert Siegfried partent à l'assaut de la légendaire île d'Eden. Le dragon gardant les lieux décime l'ensemble des soldats. Seule Brunhild, la fille du chef, survit. Il l'élève alors comme sa propre enfant mais, treize ans plus tard, Sigibert le tue. La jeune fille est partagée entre la sagesse transmise par son père adoptif et sa soif de vengeance.
Environ 700 ans avant que l'armée de Novaterra n'ait attaqué l'île d'Éden, le royaume a conclu un pacte avec une divinité : le dieu-dragon. Celui-ci protège le pays de l'invasion de dragons malfaisants en échange d'offrandes et de la promesse de ne jamais sortir du territoire. Brunhild, âgée de 15 ans, appartient à la lignée de prêtresses chargées de le servir et de communiquer avec lui. Profondément généreuse et altruiste, elle n'hésite pas à tendre la main aux plus nécessiteux. Mais lorsque vient le moment de livrer au dragon son dû, elle lui demande une faveur : épargner la vie des orphelins envoyés en sacrifice. Devant la réponse trouble du gardien, Brunhild s'interroge alors : quel secret le dieu-dragon cache-t-il donc ? Accompagnée de Fáfnir, son fidèle valet, et de Sigurd, prince du royaume et ami d'enfance, elle va mener l'enquête pour tenter de découvrir la vérité. Accomplira-t-elle son devoir sacré ou écoutera-t-elle son coeur ?