Mr. et Mrs. Smith portent le même nom, mais ceci n'est qu'un pur hasard. En réalité, ces deux agents secrets ne se connaissent pas, jusqu'au jour où Monsieur Big décide de "les marier", afin de combiner leurs talents professionnels. Le seul problème est que Mr. et Mrs. Smith ne peuvent pas se supporter ! Ils ne leur restent plus qu'à essayer de découvrir le passé de chacun et de tenter d'aller au-delà de leurs conflits privés pour réussir leurs missions.