某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
真历17年，第三银河帝国正式创立。地球上占七成人口实现外星移民，而人类社会也分裂成幼军政府成立的多尔西亚军邦和扩大贸易协定的环大西洋条约组织ARUS。两大势力此消彼长，纷争不断。在此期间，崇尚和平的中立国家迪奥尔独善其身，却不免被卷入战火的命运。在平静的一天，迪奥尔星遭 到多尔西亚突袭。性情温和的少年时缟晴人（逢坂良太 配音）目睹心仪的女孩指南翔子（濑户麻沙美 配音）被炮火埋葬，悲愤之际登上了意外从校舍下方突出地面的神秘机器人Valvrave，并以雷霆万钧之势击败对手。在此之后，晴人被世人奉为偶像和英雄，但他的身体也发生奇怪突变，一度和多尔西亚的一人旅团少年艾尔艾尔弗（木村良平 配音）交换身体。 战火并未就此停止，多尔西亚的攻势仍在继续，而Valvrave的秘密还未完全揭开……
一个被「沙海」的黄沙的海洋所包围的世界--- 四季分立的大陆漂浮于其上，在那里，被称为兽人的种族支配着人类。 浮在沙海之上的一个小港口城市里工作的青年奇利艾。 「不管世界在什么地方，以什么方式灭亡，都与我无关吧…」 看到了最近在世界范围中引起轩然大波的“世界毁灭委员会”的通缉令， 这个一直顺其自然过日子的青年也只是这样嘀咕了几句。 有一天，人类的少女莫露特出现在奇利艾的城市。她每天都过着逃亡的日子。 这是因为她正是“世界毁灭委员会”中的一员，持有着相传拥有毁灭世界力量的秘宝「破坏之核(destruct code)」的人。 在相遇后，一起行动的奇利艾和莫露特。接着，因为某个契机，小熊族的兽人酷男托皮也加入其中。 三人一同踏上了毁灭世界的旅程。追捕三人的「世界救济委员会」的纳加和莉亚，只要收了钱无论什么依赖都会达成的跑腿专家阿卡恩。还有三人在旅途中遇到的各种各样的人类和兽人们。等待这两个种族混杂的世界的究竟是毁灭，还是救赎呢。
故事发生在一个存在着魔力的世界之中，在这里，魔力只出现在年幼的少女们身上，随着年岁渐长，这种魔力会慢慢减弱直至消失不见。随着时代的发展和科技的进步，少女们身上这种神秘的力量获得了越来越多的重视和使用，而这些天真而又单纯的少女们，开始活跃在各行各业的前沿位置。某日，一种充满了攻击性的异形生物忽然出现，人们称之为“内伍罗伊”，当内伍罗伊的侵略有着越来越强劲之势头时，魔女们挺身而出。 开朗乐观的宫藤芳佳（福圆美里 配音）、实力强大雷厉风行的坂本美绪（千叶纱子 配音）、大大咧咧丢三落四的莉涅特（名冢佳织 配音）、自信满满高傲可爱的佩瑞妮（泽城美雪 配音），为了保护赖以生存的家园，她们随时做好了付出生命的准备。
本片根据IDEA FACTORY于08年9月发行的PS2女性向恋爱冒险游戏《薄樱鬼——新选组奇谭》改编。 动乱的幕末时期，雪村千鹤是在江户长大的兰学医者雪村纲道的女儿.父亲纲道原本应该是与女儿分开后在京都工作的。可是父亲突然神秘失踪，因为联络不上父亲而担心的千鹤决定女扮男装前往京都探访。在那里，她所看见的是，与饥渴地寻求鲜血的妖怪所战斗并制伏他们的新选组的队士们。千鹤与新选组结下了奇妙缘分，并因缘际会之下加入了新选组。在搜索失踪父亲的主人公面前，出现了神秘的刺客们，逐渐明朗化地新选组的秘密——罗刹的存在。 在狂暴的时代中，在幕末争斗的背后,胸中挥舞着理想与信念之刃的男人们，与黑暗的战斗也拉开了序幕......
「旭丘分校」的学生，仅有五人。 虽然学年性格各不相同，但大家一起做菜、一起捉虫、一起试着练习乐器……春夏秋冬四季变换的乡村生活，一直都那么让人兴奋。 虽然一如既往地平和，但在欢笑和感动当中，心中也变得温暖起来。 悠哉悠哉的几位成员所度过的日常，再一次开始了。
