“異世界転生”とは、別人に生まれ変わり、新たな世界で人生をやり直すこと――。 警備会社で働く山之口夜のバディは、トップSPと賞賛される由上君良。 実力が違いすぎる不釣り合いなバディだと自覚しつつも、いつか自信を持って由上の隣に並びたい、夜はそんな夢を抱いていた。 しかし、海外案件で出国した由上の殉職の報せが、突如夜の元に届く。 さらに、そのあとを追うように夜も事故に遭い――…… なんと、王子として異世界に転生し、赤ん坊から人生をやり直すことになってしまった！ そればかりか、その二年後、同じ世界で凄腕の勇者になっていた由上と再会を果たす。 奇跡的な邂逅を喜びながらも、夜はこの世界の摂理に違和感を覚え始めた。 それは、転生時期はそれほど変わらないのに、夜は二歳の幼児で、対する由上はすでに生前と同じ青年にまで達し、成長速度がまるで違うこと。 何より、容姿も当時のままで、別人に生まれ変わったわけではないということ。 自分たちは現世で死を迎え、本当にこの異世界に転生したのか…？ 世界の謎を探るため、勇者由上とちび王子夜は、再びバディを組んで旅に出ることに！

人工的に創られた異世界から無事生還した山之口夜と由上君良は、仮想空間専門の案件を引き受ける異世界探偵業を始めた。その傍ら、恋人になった二人は同棲をスタートさせたが、恋愛初心者の夜は、由上との甘い生活に充分すぎる幸せを感じつつも、自分は恋人として未熟すぎるのでは…と小さな不安を抱いたりもしていた。 そんなある日、新たな依頼が二人の元に舞い込む。それは、アメリカの大富豪の孫娘・アリシアが『魔法の島』というVRゲームの仮想空間に入ったきり帰ってこないのだという。アリシアを捜すため、夜と由上も『魔法の島』にログインし、十八歳のアバター姿で魔法学校に入学することに！　しかし、由上を狙うマフィアの異母妹も同じゲームに潜入していたらしく…!?