異世界との交流を行うようになった現代日本。千葉県成田市には文化交流を目的としたテーマパーク、東京異世界ランドが盛況を博していた。 　交際をはじめたばかりの高校生カップルの黒井鋼治と赤木鳩美は初デートに東京異世界ランドを訪れる。 　東京異世界ランドで二人は奇妙な感覚にとらわれる。なぜか初めて見る異世界の文化を懐かしいと思ったのだ。 　やがて二人は自分たちの前世の記憶を思い出す。二人はかつて異世界を救った勇者と聖女だったのだ。 　そして鋼治と鳩美は異世界を統治するエルフの女王から地球に危機が迫っていることを知らされる。