ある日、神の不用意なミスで、落雷に打たれて死んでしまった望月冬夜。お詫びとして、神は彼に一つだけ願いを叶えることと、魔法が存在するファンタジー世界で生き返ることを提案する。冬夜は喜んでそれを受け入れ、唯一つの願いとして、この神秘的な世界への旅路に、自分のスマートフォンを持っていくことだけを願い出た。 魔法が溢れるこの新世界でやり直すことになった冬夜は、自分に魔法の適性があること、そして自分に好意を寄せる可愛い女の子たちがいることに気付く。双子のリンゼとエルゼ・シルエスカ、ユミナ・ウルネア・ベルファスト、リーン、八重・九重といった女の子たちは、冬夜に終わりのない恋愛のもどかしさをもたらすと同時に、この新世界の秘密を探求する彼の良き伴侶となっていく。