魔鬼女大兵故事发生在2017年的地球，飞鸟信（鹤野刚士 饰）的父亲飞鸟一马是一名宇航员，在一次任务之中下落不明，长大后的信继承了父亲对正义的追求，成为了地球和平联合组织的一员，在学习和训练之中展现出了过人的实力，甚至打败了王牌飞行员由美村良（齐藤理沙 饰）。