时间进入21世纪，科技高度发达，人类已经发明出可以自由穿梭时空的时光机。在时空条例的管辖下，人们尽量不去打扰古人的生活，以免引起历史改变。21世纪某天，地球遭到极热和极冷光束的袭击。为了探究原因，日本时空管理局派出训练有素的“时代战士”前往恐龙横行的白垩纪调查。在那里，他们遇见了来自格雷萨行星的阿尔塔夏公主（村野奈々美饰）及其随从机器人吉伊。从公主口中，他们得知邪恶的格得密斯星人四处侵略，为了追杀公主千里迢迢来到地球，更意图毁灭人类。为了保护白垩纪的恐龙和地球，时代战士与入侵者展开连番大战。其中，格乌（大西徹也饰）化身的超级战士克塞更是格得密斯星人最强劲的对手。不断升级的正邪之战，在遥远的白垩纪展开……

有一天，馬古路星人及孿生怪獸來襲地球。當時身任地球防衛隊MAC的隊長諸星團，立即變身為賽文奧特曼迎戰。但不敵，幸得雷歐奧特曼現身相助，才合力把怪獸趕走。在此戰役中，諸星團因傷重而瘸腿，且損壞了奧特眼鏡，便再不能夠變身成賽文了。因此，他誠邀鳳源（雷歐奧特曼）加入MAC，並委以保衛地球的重任。

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