故事舞台在大历1150年前后。
西方的海运国家，海巴尼亚。
主人公是该王国的年轻女王。
还有几个月就要满20岁的她，最近正因为某件事而烦恼不已。
继承海巴尼亚王位的人，由于祖先向战争女神立下的誓言，
必须在20岁之前举行婚礼。
这个誓言一直对国王以外的人保密，但由于历代国王都恪守不渝，
周围的人便将其作为习惯接受了这一事实。
如山般的求婚信件涌向女王。
彻底厌烦了的女王，终于逃到了地方的古城。
尽管如此，她还是这样想着。
如果有能找到这个地方，并有气概追过来的人，
就把他当作新郎候选人的一员来看看吧。……
女王陛下究竟能否如愿以偿地获得“有爱的政治联姻”呢？