Teheran ist die Geschichte von Tamar Rabinyan, einer Computer-Hacker-Agentin des Mossad, die ihre allererste Mission im Herzen einer feindlichen und bedrohlichen Stadt unternimmt, die auch ihr Geburtsort ist. Ihre Mission, die mit der Deaktivierung eines iranischen Atomreaktors beauftragt ist, hat Auswirkungen nicht nur auf den Nahen Osten, sondern auf die gesamte Weltordnung. Als die Mossad-Mission fehlschlägt, wird Tamar in Teheran zur Schurken, als sie ihre iranischen Wurzeln wiederentdeckt und sich romantisch mit einer pro-demokratischen Aktivistin verbindet. Tamars Suche nach ihren Seelen führt dazu, dass sie in Bezug auf ihre Mission noch mehr in Konflikt gerät, während die Spannungen zunehmen, als die iranischen Behörden das Netz bei ihrer verzweifelten Suche nach ihr und ihren Mossad-Kollegen enger machen.