Vor sieben Jahren verschwand Lord Richard Croft, der Vater der mittlerweile 21-jährigen Lara Croft , doch noch immer hat sie nicht die Kontrolle über dessen global agierendes Wirtschaftsimperium übernommen, sondern lebt als Studentin und Fahrradkurierin in London. Eines Tages beschließt Lara dann jedoch, dem Verschwinden ihres Vaters nachzuspüren, und reist dafür zu seinem letzten bekannten Aufenthaltsort, einer kleinen Insel vor der Küste von Japan. Dort hatte dieser ein geheimnisvolles Grabmal untersucht. Doch kaum auf der Insel angekommen, sieht sich Lara zahlreichen lebensbedrohlichen Gefahren ausgesetzt und sie muss bis an ihre Grenzen gehen und - ausgestattet lediglich mit ihrem scharfen Verstand und ihrem beträchtlichen Willen - um ihr Überleben kämpfen.

Anfang der 1960er Jahre: Auf dem Höhepunkt des Kalten Krieges kommt es zu einer brisanten Zusammenarbeit zwischen den zwei Supermächten USA und Sowjetunion: CIA-Agent Napoleon Solo und KGB-Spion Illya Kuryakin sind gezwungen, die Feindseligkeiten ruhen zu lassen, um gemeinsam gegen ein geheimnisvolles internationales Verbrechersyndikat mit Verbindung zu Nazis vorzugehen, das eine Atomwaffe besitzt und somit das Gleichgewicht der Supermächte bedroht. Bei der Mission sind die Agenten auf die Hilfe der Tochter eines verschwundenen deutschen Wissenschaftlers angewiesen: Gaby Teller. Nur sie ist in der Lage, Solo und Kuryakin in das Syndikat einzuschleusen. Zusammen mit Teller machen sich die zwei Spione an die Arbeit. Ein Wettlauf gegen die Zeit beginnt...