物理学家海因茨·施奈德遇害事件的重大嫌疑犯爱丽丝被黑道悬赏了巨额赏金。 女性赏金猎人娜蒂在墨西哥遇到爱丽丝，但她不是来逮捕爱丽丝的，而是奉主雇的要求来保护爱丽丝的。 爱丽丝要去南方的故乡，娜蒂决定陪伴爱丽丝一同前进，但是大路前方，是赏金猎人里卡多、神秘少年L.A的埋伏，而娜蒂的主雇茱迪小姐，也似乎有所隐瞒。学者道格拉斯·罗森伯格则按兵不动，似乎一切都在他的计划之中。 魔女的传说，路途的危机四伏，娜蒂与爱丽丝能到达她们的目的地吗？
随着「雪海」不断扩张，大地几近消失的异世界——人们在巨木「轨道树」的根部和顶部延展出的「天膜」上勉强过着日子。在天膜的少年卡纳与地面的少女莉莉哈相遇之际，改变这即将毁灭的世界的故事就此拉开了帷幕——本作由广受世界各国好评的漫画家贰瓶勉，以及将贰瓶勉的作品高质量动画化的Polygon Pictures联合打造。连载漫画由《兽之奏者》的作画武本系会执笔，电视动画则是由安藤裕章（代表作：《LISTENERS 聆听者》《亚人》）担任导演，描绘了一场宏大的奇幻故事。
坂本拓真（水中雅章 配音）在游戏中的名字是迪亚布罗，操作技巧十分高超的他实力可怕，是被别的玩家称之为“魔王”的存在。一场意外中，拓真竟然真的来到了游戏中的世界里，在那里，他遇见了塞拉（芹泽优 配音）和雷姆（和气杏未 配音）两名女子。两人同时对拓真释放了驯服召唤兽的奴隶法术，没想到却遭到了反噬，本来想要奴役拓真的两人，反倒成为了拓真的奴隶。 这尴尬的情况让拓真感到十分为难，因为拓真虽然拥有着高强的法术，但却十分不擅长和女孩子打交道。活泼开朗毫无戒心的赛尔维（大久保瑠美 配音）、外表温文尔雅内心却十分腹黑的艾丽西亚（原由实 配音），接二连三出现在拓真身边的，是这些可爱的女孩子们。
在偏僻的小村庄——雏见泽村过着愉快生活的少年前原圭一，得知了在这和平村庄中发生的分尸杀人案件。而此事件，又与被称为「御社神的作祟」的一连串离奇死亡案件有所关联。
早乙女乱马和天道道场的天道茜在父母安排下订下婚约，但是乱马有个非常特别的烦恼，他在中国受训时，不小心掉进了咒泉乡的诅咒之泉，从此之后，他的身体出现了古怪特性，只要碰到冷水就会变成女生，再碰到热水才会变回男生。超搞笑动作浪漫喜剧就此拉开序幕，且看乱马、小茜和其他性格鲜明的独特角色打打闹闹，笑料大放送！
