在远古时代，天女从天上来到人间沐浴。天女沐浴时把她的羽衣挂在一旁，可是羽衣却被拿走了。由于没有羽衣无法回到天上，天女只有留在人间。于是她嫁给拿走羽衣的男人，繁衍了后代。他们的后代也因此继承了天女的血统……
御景妖来自豪门御景家族。她和双亲以及孪生哥哥御景明一起生活。在御景妖十六岁生日那天，她被告知家族将为她举办生日宴会，在宴会上，御景妖的祖父答应给她一件生日礼物。可是当礼物盒被打开后发生了剧变…… 其实生日宴会的安排只是一个布局，目的是考验御景妖是否是天女色列斯的转生。事实证明确实如此。由于御景家族视天女的存在为一个巨大威胁，御景家的人开始追杀御景妖。御景妖被另外一位天女的后裔梧纳凉，凉的义弟兼小叔梧雄飞以及一个叫十夜的神秘人物所救，随后住在了梧纳凉的家里。从那之后，寄生在妖体内的天女色列斯便时常被唤醒。另一方面，御景妖的堂哥御景各臣(表哥不会同姓)为了自己的野心展开C计划，御景妖也开始寻找色列斯丢失的羽衣。
很久以前，一只大灵狐被三槌家奉为守护神。其名为空幻，虽然它擅长各种法术头脑又聪明，却因为喜欢不停的捣蛋，最后被三槌家的祭司封印到了后山的祠堂中。时光流逝，到了现代，三槌家的末代子孙高上透梦见了女性的妖怪，透的母亲是三槌一族中本家的大巫，她从中发现了即将到来的危险，为了保护透，空幻作为他的守护神从封印中得以解放。不过被放出来的空幻却和人们传说中的大灵狐的印象大相径庭，是个平常在家中滚来滚去，还被透叫它“小空”的家伙。当化身为人类的时候，空幻就会变成绝世的美女，而且还可以男女互换！？而就是这样的空幻，以自己超凡的能力将逼近透的种种事件一一解决，自此空幻和透，还有透的哥哥升、三槌家的守护者——红纷纷被卷入，不可思议的的故事就这样开始了。
故事发生在约20世纪的墨西哥，因涉嫌谋杀物理学家海因滋·休奈塔而被追捕的少女艾丽斯，在黑道也被以巨额赏金悬赏通缉。赏金猎人娜迪，在墨西哥的乡村小城发现了艾丽斯，原本想将其缉拿，却因为偶然，从其他赏金猎人手中救下了艾丽斯。得知艾丽斯决定去南方，回到她出生的故乡并追寻事件的真相，去发觉那些不为人知的过去和一个巨大的阴谋。但能揭示其命运的只有一块被称为伊卡洛斯的石头和一句“ウイニャイマルカ”的迷之语言。一直东躲西藏的悬赏通缉者和赏金猎人的奇妙旅行开始了……
在封印的都市中被废弃的天象馆，误入其中的男人所见到的机器人少女，那是被繁星所引导的奇迹的物语。
那是世界大战之后不再降雨的世界。受到细菌武器的影响，而被人们抛弃了的最危险的城市（封印都市）。在某个百货商场的天文馆中，有一个机器人少女。她的名字是“星野梦美”。她是天文馆的解说员，1年之中只有7日运行的损坏的机器人。就这样，少女在这30年间始终相信着会有某个人到访天文馆，一个人在这个没有其他人的世界等待着。然后，在第三十个年头醒来的那天，她的面前出现了一个男人。
“恭喜您！您正正好是250万个客人！”
对突然出现的机器人进行警戒的男人·“废墟猎人”。以自城市回收贵重物资作为生计的他，正为了生存潜入（封印都市），被在都市中徘徊的战斗机械的袭击，而误入了这个天文馆。
“要来观赏一下天象仪吗。无论何时都不会消失的美丽的无尽的星光……。漫天的星星们正在等着大家呢”
在大战的影响之下，连星星都无法再看见的濒临毁灭的这个世界，他究竟在那里看到了什么。一年之中只有7天能够运行的机器人少女，苏醒的那一天正遇上那偶然的到访。
奇迹就这样发生了——。
由于父母工作关系家里没人照顾，原本在乡下读高中的丹羽真一个人寄住到都市的姑姑家，以便就读都市的高中。
脱离了乡下的高中，进转到都市的高中的真，正进行一个提升“青春点数”的计划，只要和可爱女孩子有好事发生，就可提升他的青春点数，反之，青春点数便会下降。
当期待着完美新生活的真刚踏入姑姑家的一瞬间，玄关旁边的地上竟然躺着一个被棉被包裹身体的女孩！而这个女孩，竟然就是自己的表妹，名叫藤和艾莉欧。随后，真发现艾莉欧言语间满是外星人和宇宙电波，充满了电波女气息，从她的口中得知地球已经被外星人盯上了，而在一次偶然间的解开棉被，艾莉欧竟是个浑身散发奇妙粒子的蓝发美少女。
而在学校里，真则遇到天然治愈系的御船流子、有着模特身材喜欢Cosplay的前川，他决定试着在这里享受自己的青春。
于是，围绕着真和艾莉欧，不可思议的故事开始了。而这位青春男的提升青春点数的计划是否能够达成呢？
以前的人们生活在海中的世界，能够在大海中呼吸并且生活。然而不久之后憧憬陆地的人们抛弃了大海，舍弃了海神所赐予的羽衣。人类逐渐分成在海中生活的人类以及在陆上生活的人类，原本同样相互交流的人们，随着时间流逝，想法也不相同了。
在海中生活的四名少年少女——先岛光、向井户爱花、比良平千咲、伊佐木要。他们因海村汐鹿生的波路中学被废校而转学到陆地上—鸳大师的美滨中学，并在那里遇到了在陆地上出生的少年——木原纺，他们由此相会、交流。
因为讨厌战车道，才转学到没有战车道的大洗女子学园的西住美穗，没想到才刚刚转学过来就被学生会长叫了过去，会长要求美穗选择战车道的修行并且还要在全国大会中出场。目前学校里只有一辆破旧的四号D型坦克，而且，队伍中聚集的成员全部都是超个性派——花道本家的大小姐五十铃华、热衷于恋爱的武部沙织、对坦克无比狂热的秋山优花里、早上起不来的优等生冷泉麻子。而面临着废校危机的大洗学院要靠这样一支临时拼凑的队伍去取得全国大赛的优胜来保住学校。
相信爱、能将所爱之人抹杀吗？
为憎恶摇晃的灵魂使之觉醒了的是谁？那徬徨黑暗的街，悲哀入暮而迷惑人。被命运的羁绊所维系的二人——
切断宿命的锁链，讨伐恶灵。[
失去了过去的记忆主人公夕丛雾香与欧洲的黑社会舞台「杀手」米雷优一起合作杀手工作，组成了NOIR。
雾香已经失忆，但是在她的房间里却留下一把手枪、一只怀表和一个她的假身份——夕丛雾香。她天生的杀手直觉与米雷优一起对付科西嘉岛黑手党。
欧洲、中东、亚洲种种的「任务」使她们成为同志。可是，为了找寻各自的记忆与真相，她们偷偷靠近谜一样的组织「索尔达」的影子……
索尔达的原形是什么？目的是什么? 而且NOIR的名称真正的意思是什么?在与敌人展开的战斗中，她们的合作默契，完美，但是真正的事实却在悄悄潜近她们身边。失去过去的雾香、发誓为家人报仇的米雷优，她们的战斗从现在开始……
修伊出身贵族，他爷爷是个热衷于收藏各种珍贵书籍的收书狂，死于意外后便留下一座古老的庄园和满屋子的藏书。爷爷的遗嘱写道，想要继承他的宅邸，条件就是继承丹特丽安的书架。修伊收信后造访宅邸，在地下室的书堆中遇到一名神秘少女达利安。
因为调查爷爷死因，修伊来到了康拉德的宅邸，看到因幻书而引发的可怕景象。“幻书”即不该存在的梦幻之书，它蕴含着强大的禁断力量，能赐予读者无尽恩惠，但也会颠覆世界令其崩溃。封印幻书的，就是丹特丽安的书架。达利安命令修伊拿出钥匙，诵读咒文，她胸前的巨锁闪烁着金属光泽，原来少女达利安就是通往丹特丽安的书架的入口……
本动画改编自作家三云岳斗的同名轻小说。