戰女神曾經拯救過這個世界,其尊榮既美麗又夢幻,看起來楚楚可憐卻強大無比,宛如綻放於戰場上的一朵鮮花──隨著歲月流逝,在魔王已經遭到封印的現代,有一群繼承了昔日女神之力的少女們,世人尊稱她們為『舞姬』。
受大國包夾、隨時可能遭到佔領的弱小國家之新任國王•阿爾諾亞,於守城戰結束回歸之際,其義姊•瑟希莉亞忽然告知他在一個月之後,要分別與兩個鄰國的舞姬──夏蓉與蕾絲菲娜相親。阿爾諾亞除了對相親不感興趣之外,更對政治聯姻這種事嗤之以鼻,但身為一國之君,最終也只能迎接新娘候選人進入城內。於約定之日當天,當他前往城門迎接第一位舞姬時,卻在陰錯陽差之下導致兩位新娘候選人同時進城……!?