In deze update van de oorspronkelijke serie uit de jaren 60 keert Peter Graves terug als Jim Phelps, hoofd van de Impossible Missions Force (IMF). Door de dood van zijn opvolger en protegé is hij uit zijn pensioen gehaald. Hij brengt een team van vier bekwame agenten samen en leidt hen terwijl ze over de hele wereld "onmogelijke" geheime missies voor de VS uitvoeren. Zijn nieuwe team bestaat uit Nicholas Black, meester in vermommingen; Max Harte, zelfgetrainde soldaat; Grant Collier, technologisch genie en zoon van voormalig IMF'er Barney Collier; Casey Randall, femme fatale (gedood in actie in aflevering 1.10), en Shannon Reed, nog een femme fatale en voormalig nieuwslezeres en geheim agent.