Dans un futur proche, les hommes sont parvenus à prolonger et améliorer la vie de leurs semblables à l'aide d'organes artificiels extrêmement sophistiqués et coûteux, élaborés par une société connue sous le nom de L’Union. Le sombre coté de cette percée scientifique : lorsque les "greffés" ne sont plus à même d'honorer les échéances de leur crédit, L’Union envoie alors ses agents spécialisés, les Repo Men, pour reprendre la marchandise, sans se préoccuper du confort ou de la survie de leurs clients insolvables. Rémy, un des meilleurs Repo Men sur le marché, est victime d'un arrêt cardiaque et se réveille avec le dernier modèle de cœur artificiel implanté dans le thorax, et la note salée qui l'accompagne.

Alors qu'il allait lui demander sa main, Sean, brillant publicitaire new-yorkais, se fait larguer par sa petite amie. Loin de là, Owen vit la même mésaventure, 15 jours avant Noël ! Désirant changer d'air, tous deux échangent leurs logements via un site Internet. Accueilli par la sœur d'Owen, Sean tombe immédiatement sous le charme de la jolie vétérinaire tandis qu'Owen découvre New York grâce à l'adorable assistante de Sean...