決して人間を寄せつけない禁忌の世界、魔族の国「オズマルゴ」に99人目の生贄として捧げられてしまった少女サリフィ。魔族の王に差し出され、恐れ慄くかと思いきや短気な王様を嗜めるサリフィに、見張り役の魔族であるキュクとロプスも驚き慌てた様子。しかし、生贄を喰らう供犠が行われる天啓の夜を迎えると、サリフィは王様の隠された真実を知ることになる。

生贄として食べられてしまうはずのサリフィだったが、王様の意向で妃として迎えられることに。名前のない王様は、サリフィに「レオンハート」と名付けられ満更でもない様子だったが、人間を妃に迎えるという異例の事態に、臣下たちは猛反対する。レオンハートの心変わりを誘うために元老院が出した提案は、サリフィを国中の王侯貴族が集まる宴に出席させることだった。

生贄になるつもりでやってきた「オズマルゴ」について何も知らないサリフィは、魔族の国について学ぶため、宰相のアヌビスに教鞭をとってもらっていた。そこでレオンハートが長い間休息をとっていないことを知り、「一緒に王宮の外へ出かけたいの」とお願いすると、根負けしたレオンハートは条件付きで承諾する。正体がバレないよう、変装して市街へ出かける2人だったが…。

サリフィが王宮内を歩いていると、皇女のヴィヴィアンと名乗る魔族が通りかかる。それはサリフィをお披露目した宴以来、各国からの抗議や問い合わせが殺到したことから、諸侯との遺恨を修復するためにアヌビスが独断で縁談を進めていたためだった。これまですべての縁談を拒絶していたレオンハートは怒り心頭で反発するが、サリフィはアヌビスの考えを理解し妃候補たちと一目会うことを勧める。

レオンハートとの縁談の申し込みに来たムルガ王国のアミトは、サリフィと交友を深めヴィヴィアンからの攻撃からサリフィを守ったことで、特別に王宮に留まることを許された。アミトが作ったお菓子を仲良く食べていると、近衛隊長のヨルムンガンドがサリフィを御前会議に呼び出しに。そこでアヌビスがサリフィを正妃として迎える代わりに提示した条件は…。

王宮に現れた人間の少年は、生贄として「オズマルゴ」に差し出されてしまったサリフィを連れ戻すために乗り込んできた、幼馴染のイリヤだった。サリフィが魔族の王の妃になるという話に納得がいかないイリヤは、サリフィの意識を失わせて無理やり連れ去ってしまった。攫われたサリフィを取り戻すため、レオンハートは聖獣のグウィバー、そしてベンヌと共にイリヤの後を追う。

オズマルゴ建国記念大聖祭を控え、慌ただしい王宮内。大聖祭の式典では、歴代の王様が初代王様の衣装を着て国民の前に姿を現す。しかし、大聖祭前日の空は荒れ模様で、レオンハートが魔族の姿と力を失う天啓の夜を迎えることに。地下の祭壇の間でサリフィと一晩過ごしていたが、強い風で瘴気がすべて流され、朝になってもレオンハートは人間の姿のままだった。

サリフィの王妃代理としての初仕事は、サーブル国で生まれたばかりの第一王子カルカラに祝福の儀を行うことだった。しかし、王妃のカルラは大切な王子を人間の娘に抱かせるなど言語道断という様子で、嫌悪感をあらわにする。カルラ王妃の策略でなかなか祝福の儀を行えないサリフィの前に“わたしなら何とかしてあげられなくもない”と現れたのは、第四王女のテトラだった。

レオンハートとも面会し、正式にサリフィの親衛隊長として認められたラントベルト。近衛隊長のヨルムンガンドも任務から戻ったが、なぜかアミトにもらったお守りのアミュレットを返してしまう。アミトから話を聞き、納得できないサリフィがヨルムンガンドに理由を問いただすが答えてもらえない。その様子を見ていたラントベルトがヨルムンガンドに突然決闘を申し込む。

ヨアナとの国交正常化に向けて交渉を進めていることをオズマルゴ国民に公表するため、式典を行うことになったレオンハートは、これが自分の正念場になるだろうと気がかりな様子。迎えた式典当日に演説をしていると空の瘴気が突然消え去り、国民たちにレオンハートの人間の姿を見られてしまった。この状況を作ったセトは、この騒ぎに便乗して国王代理として振る舞い始める。

選民主義が強いセトの思想は種族の分断を助長させるものであり、今までレオンハートが築き上げてきた平和なオズマルゴ王国に内乱を起こしかねない。この国を守るため、自分のルーツを知るため、レオンハートは王宮に戻ることを決意する。それと同じくしてアナスタシアからもらった日記を取りに行こうとするサリフィたちは、鎖に繋がれた傷だらけの魔獣、カペルを見つける。

ガロア率いるイスタン海軍が助太刀に現れ、サーブル国王やマースヤ領主からもレオンハートを支持する声明が届く。これはいかなる種族に生まれても、それを踏み躙られずに生きていける国を目指したレオンハートを国民が理解しているからだと主張するサリフィ。その言葉に勇気づけられレオンハートが再びセトに立ち向かおうとしたとき、突然瘴気が空を覆い日の光を遮った。そして、獣王族の姿に戻ったレオンハートの最後の戦いが始まる。