前作中以三号机驾驶员巴武藏的牺牲为代价，终于打败了恐龙帝国，但又出现了由有角人类构成的百鬼帝国也要征服世界。补充了新驾驶员車弁慶及新机器盖塔G的早乙女研究所又投入了战斗。
在这个世界上，有着能将妖精作为兵器所操使的“妖精兵”存在。战争结束后，他们结束了使命、失去了容身之处。战争后那不稳定的政局，因战争受到伤害的过去的犯罪者出现了，他们为了复仇而发动了恐怖袭击。这是无序的抗战后、寻求各自的正义而战斗的“妖精兵”们的故事。
