女医生凯特（桑德拉•布洛克 饰）因为工作繁忙，搬离了郊外的河边小屋。临走时她在信箱里放了一封信，希望下一位住客能帮忙处理信件。不久，她来到了旧址，发现信箱里面有一封来自建筑师亚历克斯（基努•里维斯 饰）的来信，信一封接着一封。原来他们所处的年代相差了两年，他们惊讶之余更乐于成为对方的笔友，他们在不同的空间里，一次又一次感受对方的存在。随着爱情的滋生，亚历克斯决定要见凯特一面，但他们都不知道这场跨越时空的恋爱，将会使他们经历何样的景况。

一个从银河系某个星球出发的飞碟向地球无限靠近，最后选择在美国纽约着陆。面对这样一个看似不友好的天外来客，美国警方给出了强烈的回应和攻击。其实来自外星球的智慧生命克拉图踏上地球并非有入侵的妄念，而是带着警示来告知人类－－如果再有“挑衅”之举，践踏和平，地球将惨遭灭亡。随他一同到地球“造访”的还有一个具有超级强悍的机器人戈特，他具有的超级能量能将人类轻易“放倒”。
着陆后，这两个天外来客被警方带到了一个地方进行盘问，警方不友好的行为使得克拉图最终自己从这里逃走。通过与人类的交流和沟通，克拉图开始学习关于地球和人类的诸多知识，也让他对这个人类栖居之地有了了解。一个偶然的机会，克拉图遇到了海伦·班森和她的儿子波比，并在这母子俩的带领下开始了他的纽约之旅。克拉图最终在在林肯纪念堂前驻足，因为他看到了林肯在很久以前发表的文字，而他知道这将是拯救地球的希望。
当母子俩开始对克拉图产生怀疑时，克拉图直言不讳地告诉了自己和戈特此行的目的。原来戈特是银河系超级机器人执法小组的成员，他们以捍卫宇宙和平为己任。他们认为人类对宇宙的和平危机越来越深重，因此有必要对地球进行摧毁。
较量开始了，克拉图在林肯纪念堂前看到的那一段文字“Klaatu barada nikto”果真是解救人类的密码吗？这场地球毁灭战会打响吗？地球真的会惨遭灭绝？谁将会是最后的救世主？