在一次意外中,家世日渐衰落的年轻人吉村信八(金田正弘饰演)遇到了万事屋的主人坂田义史(小栗·修饰演)和天女新若纪(桥本春娜饰演)。他们三个人成了朋友。他们共同的朋友桂小太郎(冈田正人饰演)无故失踪。经过调查,一个名叫冈田秀吉(新井宏饰演)的男子和一把名叫“红鹰”的恶魔刀浮出水面。冈田秀吉是前反野蛮武士高崎(高本刚饰演)的部下。高崎讨厌这个腐败的世界,并一直试图彻底摧毁它。随着红鹰的力量越来越强大,整个江户地区都笼罩在越来越厚的云层中。
故事发生在遥远未来的浩瀚宇宙中,银河帝国与从帝国中分裂开来的自由行星同盟是存在于其中的两大势力,他们相互为敌,之间不断发生着残酷的战争。联结着帝国和同盟的,是两条著名的回廊——“费杀回廊”和“伊谢尔伦回廊”,而在费沙回廊中,存在这一个特殊的国家——“费沙自治领”,这个看似弱小的国家以它的方式在动荡的局势中独善其身,成为了不可小觑的又一股势力。 长久以来,在三股势力之间维持着微妙的平衡,而帝国的莱因哈特·冯·罗严克拉姆(堀川亮 配音)与同盟的杨威利(富山敬 配音)的出现预示着平衡的终结,历史的车轮就此开始转动。