Τα γεγονότα της σειράς λαμβάνουν χώρα 15 χρόνια μετά την τελευταία σεζόν της αρχικής τηλεοπτικής σειράς Mission: Impossible. Αφού ο προστατευόμενος και διάδοχός του ως επικεφαλής των άκρως απόρρητων Impossible Missions Force σκοτώνεται, ο Jim Phelps ανακαλείται από τη συνταξιοδότηση και του ζητάνε να σχηματίσει μια νέα IMF ομάδα και να εντοπίσουν τον δολοφόνο.Η ομάδα του αποτελείται από τον Nicholas Black, έναν έμπειρο στις μεταμφίεσεις και ηθοποιό, τον Max Harte, έναν ισχυρό, την Casey Randall, ένα μοντέλο που έγινε πράκτορας και τον Grant Collier, τον γιο του Barney Collier, ειδικό της τεχνολογίας και ιδιοφυΐα. Μετά την εύρεση του δολοφόνου, ο Jim αποφασίζει να μείνει και να κρατήσει την ομάδα ενωμένη. Στα μέσα της 1ης σεζόν, η Casey σκοτώνεται κατά τη διάρκεια μιας αποστολής και ο πράκτορας Shannon Reed, της Μυστικής Υπηρεσίας, τη διαδέχεται για το υπόλοιπο της σειράς. Με εξαίρεση αυτής της αλλαγής του καστ, η ομάδα του Phelps παραμένει σταθερή σε όλη τη σειρά.