1993年，特技演员烈风（方中信 饰）与女友贺千惠（萱萱 饰）、好友凌克洋（林保怡 饰）前往西安旅游，却意外地在古墓中见到了幼年时的救命恩人步荆红（王菲 饰），他震惊于步荆红20年如一日的容貌并展开了调查。原来步荆红是秦朝时获得长生不老药的舞姬胭脂，孤独千年，只为寻找变 回正常人的秘方，而她不知的是，同样获得了不死之身的秦将军嬴战（单立文 饰）一直都在追寻她的下落。烈风在寻找真相的同时渐渐爱上了步荆红，而荆红却一再压抑，拒绝感情。命运交织，改名为盛世秦的嬴战终于找到了荆红，而他依然不改残暴本性，祸害人间，想尽办法拆散烈风与荆红，并且还想彻底破坏荆红成为普通人的愿望。
时间进入21世纪，科技高度发达，人类已经发明出可以自由穿梭时空的时光机。在时空条例的管辖下，人们尽量不去打扰古人的生活，以免引起历史改变。 21世纪某天，地球遭到极热和极冷光束的袭击。为了探究原因，日本时空管理局派出训练有素的“时代战士”前往恐龙横行的白垩纪调查。在那里，他们遇见了来自格雷萨行星的阿尔塔夏公主（村野奈々美 饰）及其随从机器人吉伊。从公主口中，他们得知邪恶的格得密斯星人四处侵略，为了追杀公主千里迢迢来到地球，更意图毁灭人类。为了保护白垩纪的恐龙和地球，时代战士与入侵者展开连番大战。其中，格乌（大西徹也 饰）化身的超级战士克塞更是格得密斯星人最强劲的对手。不断升级的正邪之战，在遥远的白垩纪展开……
