故事发生在遥远未来的浩瀚宇宙中，银河帝国与从帝国中分裂开来的自由行星同盟是存在于其中的两大势力，他们相互为敌，之间不断发生着残酷的战争。联结着帝国和同盟的，是两条著名的回廊——“费杀回廊”和“伊谢尔伦回廊”，而在费沙回廊中，存在这一个特殊的国家——“费沙自治领”，这个看似弱小的国家以它的方式在动荡的局势中独善其身，成为了不可小觑的又一股势力。 长久以来，在三股势力之间维持着微妙的平衡，而帝国的莱因哈特·冯·罗严克拉姆（堀川亮 配音）与同盟的杨威利（富山敬 配音）的出现预示着平衡的终结，历史的车轮就此开始转动。
一天晚上，一场大战刚刚结束，战败的武士（小太郎饰演）匆忙逃离，躲在荒山上的一座古庙里。他很快发现，他在这里并不孤单，而是另一个自称“饥荒之神”（加藤雅也饰）的人在这里隐居。黄神武武功高强。据说它的前身是剑圣宫本武藏。
