《海鸥老人》故事的背景是公元前二百万年恐龙的石器时代某个小镇住着一群石器时代的原始人但他们的意识却非常现代弗雷德(约翰·古德曼 饰)和班尼(里克·莫拉尼斯 饰)在同一家石板厂从事采石工作弗雷德给了班尼一些钱帮助班尼夫妇收养孩子当弗雷德和班尼共同参加石板厂挑选副总裁的考试时班尼发现弗雷德考得一塌糊涂为了还情班尼将二人的试卷进行调包弗雷德因此当上了石板厂的副总裁却没有意识到他将成为贪污大笔公款的总裁克利夫(凯尔·麦克拉克伦 饰)的替罪羊戈尔(约翰•库萨克 John Cusack 饰倒的木偶艺人善于操作舞台上傀儡木偶生活所迫他进入了一间纽约一间公司从事文件管理工作这间公司在办公大厦的七楼半由于它只有半层楼高所以职员们都只能拱着腰工作正是由于这样戈尔偶然发现了公司的文件柜后面有一扇门好奇心驱使下戈尔进入了这扇门当戈尔一进入门内马上便被吸入了其中并飞越时空进入了著名演员约翰.马尔科维奇的大脑中他发现现在自己能随意控制约翰.马尔科维奇的目光并窥探到一切约翰.马尔科维奇的私隐十五分钟后戈尔自动被弹回了现实中这一发现令戈尔兴奋不已他决定利用这扇门做一笔大生意1993年特技演员烈风(方中信饰)与女友贺千惠(萱萱饰)、好友凌克洋(林保怡饰)前往西安旅游却意外地在古墓中见到了幼年时的救命恩人步荆红(王菲饰)他震惊于步荆红20年如一日的容貌并展开了调查原来步荆红是秦朝时获得长生不老药的舞姬胭脂孤独千年只为寻找变回正常人的秘方而她不知的是同样获得了不死之身的秦将军嬴战(单立文饰)一直都在追寻她的下落烈风在寻找真相的同时渐渐爱上了步荆红而荆红却一再压抑拒绝感情命运交织改名为盛世秦的嬴战终于找到了荆红而他依然不改残暴本性祸害人间想尽办法拆散烈风与荆红并且还想彻底破坏荆红成为普通人的愿望...