电影《007之海底城》以世界巨富航业大亨卡尔·斯特龙伯格为反派，他的野心是建立一座名为“海底城”的基地，以征服世界并满足自己的野心。为了实现这一目标，他高薪聘请科学家开发了潜水艇跟踪系统，以便追踪和掌握英国和苏联核子动力潜艇的行踪。同时，他将这些核子潜艇配置了核子飞弹，威胁要将其对准纽约和莫斯科，企图一举消灭这两个超级大国，从而达到雄霸世界的目的。

然而，当英国和苏联的核子潜艇相继失踪时，引起了双方的紧张。英国情报局决定派遣007号情报员詹姆斯·邦德前往调查真相，而苏联则派出了代号“X3”的女特工安雅少校，展开了一场跨国追踪。

詹姆斯·邦德的调查之旅开始于埃及的开罗，他发现掌握潜艇追踪系统信息的联络人相继遇害。邦德自己也成为了多名杀手，包括臭名昭著的“大钢牙”等人的目标。