继《迪迦奥特曼剧场版:最终圣战》的故事时间之后火星移民计划启动，人类纷纷登陆火星和其他领域。新的GUTS——SUPER GUTS成立了，并替代了原GUTS。 转眼间7年过去了，人类取得了巨大的突破，开始了对多种未知世界的开拓。地球人怀着单纯的憧憬以及无限的探求心，向太空进发，人们将此称为新领域的时代。但与此同时，一些新的可怕力量也都苏醒过来。 本作的主人公飞鸟信，是在光中消失的宇航飞行员飞鸟一马的儿子。当时的飞鸟信还和他的父亲约定回来看他打棒球，在此时他却从戴民长官那里得知了噩耗。
明治维新时期，敌我双方为了各自的理想和目标而奋勇厮杀。在此期间，名人志士不断涌现：大久保利通、木户孝允、坂本龙马、冲田总司。维新一派为了推动新时代的到来，不惜采取暗杀的手段，而绯村剑心正是众多刺客的中的一员。孤儿出身的绯村师从比古清十郎学习飞天御剑流剑法，年轻气盛的下山参战，在奇兵队中崭露头角。凭借一身的本领，绯村最终成为令幕府一派闻风丧胆的刽子手拔刀斋，同时他也和宿敌壬生狼斋藤一有过无数次对决。明治政府建立后，绯村收起屠刀，成为一名腰挂逆刃刀的浪人。在流浪途中，他结识了神谷道场的继承人阿薰、东京府士族后代明神弥彦以及原赤报队成员相乐左之助。在一次次的战斗中，他们的友情不断加深，绯村那颗满是血污的心灵也慢慢得到净化……本片根据同名漫画改编。
奥莉薇（长江里加 配音）是学校里新来的转校生，金发碧眼的她生得一副标准的外国人面孔，但实际上，无论是出生和成长都在日本境内的她，根本就一丁点英语都不会说。野村香纯（小原好美 配音）拥有着过人的智商，在几乎全部的学科上都是头筹的位置，但偏偏对英语这门科目不感冒，不只是不感冒，香纯的英语成绩只能用惨不忍睹来形容。奥莉薇的出现让香纯看到了希望，她打算拜托对方帮自己补习英语。本田华子（木野日菜 配音）看上去有些呆呆的，常常会做出一些傻事，但成绩却意外的不错，对现充生活充满了憧憬的她，却同奥莉薇和香纯一起，被拉入了游戏的世界之中。
中国某朝代的皇太子一次民间出巡，邂逅了一位民间女子，并生下一个女儿，但却适逢盗贼作乱，皇太子与母女俩失散多年。数年后皇太子已登基为皇帝，与女儿重逢后发觉女儿在民间流落多年，沾染了民间市井之气。皇帝决定将女儿重新教导成一个高贵的格格。但格格早已习惯自由自在的生活，她那顽皮捣蛋的可爱性格却为严肃乏味的皇宫带来了新气象，故事由此而起。
