Η πλοκή εστιάζει στην 'Anastasia' (Emily Carey) ένα νεαρό κορίτσι το οποίο μεταφέρεται μέσω μίας μαγικής πύλης σε ένα άλλο μέρος όταν οι δικοί της απειλούνται από τον Vladimir Lenin. Η ηρωίδα αυτή θα βρεθεί λοιπόν, από το πουθενά στην Αμερική το έτος 1988, και εκεί θα γίνει φίλη με μία καλόκαρδη, συνομήλική της, ζώντας μαζί απίθανες στιγμές....

Ο σούπερ κατάσκοπος Λανς Στέρλινγκ (Γουίλ Σμιθ) και ο επιστήμονας Γουόλτερ Μπέκετ (Τομ Χόλαντ) είναι εντελώς αντίθετοι. Ο Λανς είναι αεράτος, εντυπωσιακός και κάπως κυριλέ. Ο Γουόλτερ πάλι…όχι. Αλλά ότι στερείται ο Γουόλτερ σε κοινωνικότητα το υπερκαλύπτει με την εξυπνάδα και την ευρηματικότητά του, δημιουργώντας τρομερές εφευρέσεις, που χρησιμοποιεί ο Λανς στις επικές αποστολές του. Αλλά όταν τα...