在边境之地的万年青铜级冒险者的主人公雷特。他十分不幸地遭遇到迷宫深处的强大魔物，败北了。当他回过神来，已然变成骷髅人《skeleton》。如此一来他甚至都无法回到城镇里，在苦恼过后，他回想起魔物存在进化这件事。总而言之，他决定先以得到肉体为目标，在迷宫里打倒魔物。
以2050年的沙特阿拉伯的首都利雅得为主要舞台，讲述了野沢雅子实验的老婆婆和三个孙子在阿拉伯半岛四处传播民间故事的故事。
魔王们所推进的“七大罪”开始在世上蔓延。天界为了打破这一状况，为了让具备“七美德”的救世主候补人类成为真正的救世主，而送去了七位天使！但是，这些天使们却是各种废柴的集合体……！！降临地上的天使们，在街上各处寻找着救世主候补……。
数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
故事发生在皇都五区的一个僻静的小角落里，在那里，坐落着一家咖啡店，在咖啡店里工作的，是一群集结了技术精华的自律式机械人偶少女们，他们曾经以武器的身份参加了刚刚结束的战争，在战后珍贵的和平时光里，他们也想方设法的寻找着他们的人生意义。虽然有点笨拙，但做什么事情都十分认真的灰樱（和气杏未 配音）、十分擅长照顾同伴，做什么都被视为楷模的 鸦羽（楠木灯 配音）、好奇心旺盛又有些胆怯的月下（富田美忧 配音）、平易近人，对每个人都一视同仁的箒星（中岛由贵 配音），在咖啡店温暖人心的灯光中，少女们的故事拉开了序幕。
本作为原创动画，将描绘游戏原作的遥远未来。故事以「グランシード学院」为舞台，以新世代的学生ネモ和ファリア两人为中心，讲述与不知名的「英雄」定下了契约的少年ネモ，在一次讨伐边境时与「グランシード学院」的学生会会长ファリア相遇，进而展开的原创故事。
