相泽梓作为非常普通的社畜OL，每天都在辛劳工作，苦命的在二十七岁时过劳死亡。为了想享受人生，在转生特典中要求了不老不死的能力。就这样，梓再一次以「永远的17岁」在异世界转生为魔女了，决定在高原上的独立屋过着悠闲的生活。但为了生活费，此后一连300年不间断的讨伐史莱姆，不知不觉竟到达了Lv.99……

时隔很久，“美妙天堂”的新地区开放了！在被取名为“梦幻剧场”的表演会场，魅力所引领命运的五人组合，献上最好的演唱会，并为最盛大规模的活动“美妙天堂梦幻巡游”拉开了序幕。“美妙天堂”的偶像们将会遇上兴趣盎然的新故事。被命运选中的五人将会是谁呢？哪个组合能在“梦幻剧场”展示最好的表演呢？

随处可见的普通高中生·西村太一，以及运动神经出众的模特体型美少女·吾妻凛。 过着和平的高中生活的二人，有一天突然被不可思议的魔法阵光包围，误入了陌生的土地。 那里栖息着可怕的魔物，存在着兽人、矮人、精灵等多种多样的种族，宛如幻想般的世界。 被引导到异世界的太一和凛，为了在这里生存下去，决心成为“冒险者”，通过适应性检查，…