The Other Man vertelt het verhaal van Peter, die het gemis van zijn vrouw met zich meedraagt. Dan ontdekt hij dat ze e-mails en sms berichten heeft ontvangen van een man, waarvan hij het bestaan nooit heeft gekend. Tegen het advies van zijn dochter Abigail in, vliegt de gekwetste en wraaklustige Peter naar Milaan op zoek naar de mysterieuze Ralph en de waarheid.