故事发生在二十一世纪初始，日本依旧笼罩在德川幕府的统治之下，柳生宗朗（平川大辅 配音）家中世代经营道场，宗朗本人则肩负着成为下任当家的沉重责任。尽管身为德川家康的臣子，但宗朗对幕府的独裁以及武应学园塾对于反抗学生的暴力镇压感到十分不满。他的不满招致了飞来横祸，不仅道场面临关门大吉的命运，宗朗更是遭到了学生会派出的精锐部队的追杀。 就在命悬一线之时，一位名为柳生十兵卫（悠木碧 配音）的红发少女突然从天而降击退了敌方，之后，柳生义仙（水原薰 配音）、真田幸村（钉宫理惠 配音）、后藤又兵卫（小林优 配音）等一干武江少女接二连三的出现在了宗朗的身边。
一名有沟通障碍，却被众人称为救世主的内向少年，驾驶一架具备自主意识的大型机器人，跟随宇宙战舰离开地球，踏上消灭银河怪兽的旅程。不料却在最终决战时意外落败，当下大型机器人决定启动自爆机能，并利用逃生舱将少年送回地球。只不过当少年平安抵达地球后，映入眼中的竟是一片雪白、毫无生机的结冻地球……
