O filme narra três histórias de amor que acontecem em diferentes cidades: em Paris, Michael (Liam Neeson) é um escritor que se separou da esposa, Elaine (Kim Basinger) e está se relacionando com Anna (Olivia Wilde), uma ambiciosa jornalista; em Roma, Scott (Adrien Brody) se apaixona por uma misteriosa cigana, que está em busca de sua filha pequena e; em Nova York, Julia (Mila Kunis) é uma mãe que perdeu a guarda do filho para o ex-marido famoso e está lutando para retomar a custódia do menino.