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