五十九年前，异世界的魔王降临这个世界，改变了世界的规则，众勇者合力封印了魔王，在东境建立了神秘的城市群。魔王消失后，余党试图解放魔王制造的混乱使得原住民离开家乡。多年以后，主角纳里缇在南境麻弟市降生了，她梦中的男人是否是注定的相遇，故事的真相又是如何。