故事发生在一个名为楢崎町的小镇上，这是一个拥有着神秘魔法力量的神奇小镇，在小镇的天空中，永远都挂着一道绚丽的彩虹，而在传说中，神明会实现居住在这个小镇里的人们每人一个愿望。 天海春彦（泰勇气 配音）是从小到大都生活自镇上的青年，一天，班上来了一个名为深峰莉子（清水爱 配音）的转校生，让春彦没有想到的是，这个女孩竟然是自己的义妹，他们在年龄很小的时候分开了，想不到命运的红线令两人于此时此刻重逢。莉子的出现让春彦的青梅竹马木之坂雾乃（宫崎羽衣 配音）感到了强烈的危机感，她一直默默的喜欢着春彦。
「招待您进入永无止境的游戏？」 废游戏宅．山田健一偶然发现了一款没有标题的谜之网络游戏。 在设定难易度时，他毫不犹豫地选择了最高难度。 没想到当他按下『地狱模式』之后，竟然转生成了异世界的农奴！ 转生成少年「亚莲」的健一，一边掌握着「召唤士」这个充满谜团的职业，在没有攻略也没有讨论区的异世界里，寻找成为最强的道路——。
海崎新太（27岁）在作为新毕业生进入的公司工作了3个月就辞职了。之后他的就职活动也不顺利。双亲寄来的生活费也中断了，不得已只好回到乡下。能够倾听他烦恼的朋友和女友全都没有……穷途末路的海崎面前出现了一位神秘人物·夜明了。夜明向海崎提出，要他参加以尼特为对象的社会复归程序“ReLIFE”。其内容是，利用神秘的秘药，仅仅让外表回复年轻，并在一年内以高中生的身份去读高中——。
卖炭维生的善良少年炭治郎，某天家人惨遭鬼杀害。而唯一幸存的妹妹祢豆子，却变化成鬼。遭到绝望现实打击的炭治郎，为了让妹妹恢复回人类，为了被杀害的家人向鬼报仇，决定踏上”猎鬼”之路。
木之幡米拉（高柳知叶 配音）曾经和一个男孩许下了“寻找小行星”的约定，随着时间的而流失，虽然米拉和这个男孩早已经没有了任何的联系，但这个约定却依然被铭记在米拉的心间。 为了完成约定，升上高中的米拉加入了学校的天文社，哪知道为了节省社团经费，天文社竟然于今年同地质社合并，变成了地学社。个性老实，沉默寡言，甚至有些害羞的真中苍（山口爱 配音）、虽然身为学姐，但却异常柔弱的猪濑舞（指出球亚 配音）、常常因为过于认真的性格而被别人误以为在生气的樱井美景（东山奈央 配音）、性格大大咧咧，总是活在自己的世界里的森野真理（上坂堇 配音），对于天空的热爱将这些个性迥异的女孩联结到了一起。
本作围绕着身为赏金猎人的女主角羽舞，讲述了她与周边角色充满欲望的混乱都市冒险。
