本片由三段互无关联的故事组成。《她的回忆》：2092年，由伊瓦诺夫领导的太空垃圾回收飞船在返航途中接收到来自“宇宙坟场”的求救信号，特殊的是，信号中掺杂着歌剧《蝴蝶夫人》的唱段。队员汉兹与米格尔前往施救，却进入了一位歌剧演员艾娃的回忆，这些栩栩如生的回忆场景对船员们产生了威胁；《最臭兵器》：供职于制药公司的小职员田中信男拖着病体赶回公司，无意中服用了公司与军方合作的实验药品。自此信男成为了制造致命臭气的肉身工厂，对此毫不自知的信男却按照上司命令将药品样本送往东京总部，一路上引起大面积恐慌，军方不得不派出大批军队半路截杀信男；《大炮之街》：在一座由蒸汽驱动的城市中，一家三口展开了一天的生活。母亲去制造炮弹的工厂上班，父亲在炮台担任装填手，小儿子在学校里学习与大炮相关的知识。炮台不停开炮，但敌人的身影却始终没有出现……

故事开始于四百多年前的日本战国时代。阳炎（三石琴乃配音）将自己的儿子烈火（冈野浩介配音）传送到了现代，和烈火一起穿越时空的还有他同父异母的哥哥红丽（置鲇龙太郎配音）。之后，遭到了诅咒的阳炎就一直在寻找自己的孩子。如今的烈火是一名十六岁的高中生，唯一与众不同的地方就是他能从手心处燃起火焰而不被灼伤。一次偶然中，烈火邂逅了名为佐古下柳（增田由纪配音）的女孩，柳和烈火一样异于常人，她拥有能够治愈伤口的超能力。就这样，烈火成为了对柳忠心耿耿的忍者，这让一直默默喜欢着烈火的雾泽风子（平松晶子配音）感到十分不快，风子内心的黑暗情绪让她成为了影法师的傀儡，站到了烈火的对立面。

经＂能量增强装置＂的光线射中，力量便会异于常人。Skyforce长官天堂龙选出四名成员接受实验途中受到次元战团＂拜拉武＂的袭击，爆炸使装置上的光线射向地球误中四位地球人。于是天堂龙即刻前往地球寻找他们并组成＂鸟人战队＂对抗敌人。此作首创战士能飞翔的先例。