——大陆历一五四六年九月某日•公都『拜恩』。
阿米多尼亚公国的公都『拜恩』是这个国家的首都，本身被高耸城墙所围绕，城内并没有过度装饰的气派建筑物。说好听一点是质朴刚健，难听一点就是了无生气的单调市容。这座都市粗犷的街景，倒是跟居民的性格有几分相似。
前前任艾尔孚利登国王在位的时代，公国与王国之间爆发战争，结果公国失去了许多领 土，从此对王国的复仇，俨然成为公国的主要方针。由于举国尚武的风气，男性被要求成为坚毅勇猛的战士，女性则必须对男性表示顺从与贞淑。因此街头巷尾看不到高声谈笑的男人，也没有盛装打扮的女人。
然而这座『宁静的都市』，最近却弥漫著一种山雨欲来的气氛。原因在于敌对的艾尔孚利登王国突然上演了权力交替的戏码。
大陆历一五四六年，艾尔孚利登国王亚贝特宣布退位。
前任国王亚贝特虽然是个平庸的人物，温厚笃实的作风倒也赢得臣民的爱戴。然而就是过于温厚的个性使然，亚贝特无法针对藏匿于文武百官之中的奸佞之辈，采取雷厉风行的肃清政策，再加上其他种种原因，导致王国的国力渐趋衰退。
如今亚贝特突然将王位禅让给自异世界召唤而来的勇者。
据说勇者的名字叫做相马•一也。
亚贝特将王位让给相马的同时，还让女儿莉希雅公主成为相马的未婚妻，巩固了他的权 威。相马虽然继承了王位，不过目前尚未举行戴冠仪式，并不算是正式的国王，然而他已经积极投入改革国政，俨然以实质上的国王自居。
由于权力的交替发生得太突然了，一开始有人怀疑这是篡位，不过在莉希雅公主全面支持之下，再加上相马推行一连串整肃贪官、召募人才、改善粮食不足问题、建构全国交通网路藉以提升运输力等等政策的影响，逐渐得到了人民的支持。虽然是个不起眼的勇者，却是名杰出的国王——这就是人民对相马的评价。
然而相马的治理并非一帆风顺。
首先是艾尔孚利登王国分别掌管陆、海、空军(除此之外，另有直属于国王的禁军)的三公，迄今尚未臣服于相马。
狮子兽人族出身的陆军大将凯欧路克•卡迈因。
蛟龙族出身的海军大将艾克赛尔•沃达。
半龙人出身的空军大将卡斯德尔•巴卡斯。
自从权力交替之后，这三名大将就带著各自的军队固守领地。由于这毕竟是他国的内政， 所以无法得知他们真正的意向为何，不过可以确定三公跟相马之间的关系并不和谐。尤其是陆军大将凯欧路克•卡迈因甚至在自家领地招兵买马，与相马水火不容的态势十分明显。
另外，被相马弹劾的许多贵族也出现了反弹。
情节重大者被剥夺贵族的身分，领地和财产也会遭到没入。若涉案情况更加严重，则是受审入狱。不服处置的涉贪贵族试图带著身家财产流亡国外，然而国境线早已全面封锁。无奈之余，只好纷纷集结在反抗相马的凯欧路克.卡迈因麾下。
相马与三公之间的对立逐渐浮上台面，正是阿米多尼亚公国人心浮动的原因。面对不改反抗态度的三公，相马王终于举兵讨伐的传闻不胫而走，彷佛真有其事。王国出现国王与臣子互相对立的局面，看在坷米多尼亚公国的眼中，根本是令人垂延的大仔机会。大家都认为这是
『收复失土』以及『对王国展开复仇』的天赐良机。
因此上自军人下至百姓，无不弥漫著『现在应该入侵王国！』的氛围。这个国家奉行军事至上的主义，人民的生活还在其次，资金优先投入在军事用途，人民的生活称不上富裕。虽然也有不满的声浪，人民却从小就接受『生活这么苦，都是因为领土被王国占据』的教育，因此他们的怒火并未烧向执政者或是军队，而是烧向王国。
无论政府再怎么倒行逆施，一切都是王国的错。对于执政者而言，这无疑是求之不得的局面。
另外『王国害我们过著苦日子』的想法，也会演变成『只要打倒王国，就可以改善我们的生活』。就是因为如此，趁著这个大好机会侵略王国的民气才会居高不下。
在这种气氛的影响之下，拜恩的街头巷尾开始传出意气风发的言论。
「跟王国一战的时刻即将降临！」
「没错！忍气吞声的日子终于结束了！」
「英明神武的凯悟斯大人绝对不会输给那个年轻的小鬼！」
「战争吗……」
既然有人耀武扬威，当然也有人为了战事逼近的气氛感到不安。自己、房子和家人会不会被卷入战火呢？不过现在这个国家的气氛已经不容许吐露心事了。只能压抑内心的不安，跟著其他人一起随波逐流。
「……」
巷弄的暗处，有个人正在打量高谈阔论的市民。
土黄色的连帽斗篷从头到脚覆盖全身，看不到那人脸上的表情，不过身材十分纤细，身高 应该还不到一百六十公分。望著街头巷尾市民的模样，这号人物不禁叹了口气，拖著脚步往前走去。
这个人最后来到一家店面。从橱窗展示的商品来判断，似乎是经营男性服饰的买卖。
招牌写著『银鹿之店』。
走进店里的这个人脱下斗篷的瞬间，两条低低绑著的辫子便垂到颈部。斗篷之下原来是一张可爱的少女面孔。
这时一名酒保打扮、头发灰白的中年男子从店里走了出来。见到少女之后，风度翩翩的男子点头招呼，彷佛是在说「您回来了」。
「露露亚大人，街上的情况如