Film składa się z czterech, równolegle prowadzonych epizodów. Bohaterem każdego z nich jest 45-letni mężczyzna, który nagle musi dokonać wyboru między miłością a dotychczasową stabilizacją, wygodą, spokojem, karierą. To cztery warianty losów uczuciowych mężczyzny w sile wieku: zostaje on raptownie postawiony w sytuacjach, które będą sprawdzianem zdolności do pójścia za głosem serca.

Pracownik naukowy, którego zaskakuje gorącym wyznaniem miłości jego własna studentka. Ksiądz proboszcz dowiadujący się, że jest ojcem kilkunastoletniej dziewczynki, stojący przed wyborem pozostania w kapłańskim stanie, bądź przyjęcia na siebie roli ojca. Pułkownik wojska, którego odwiedza Rosjanka Tamara, wielka miłość sprzed lat, co powoduje komplikacje zawodowe bohatera. Wreszcie zamknięty w więzieniu złodziej, oszukany i okradziony przez żonę, ale potrafiący ją mimo to kochać. Wszyscy oni stają przed tajemniczym Ankieterem, by zdać relację ze swoich uczuć i miłosnych wyborów.

Po projekcji "Historii miłosnych" w Wenecji w prasie włoskiej pojawiło się wiele entuzjastycznych artykułów:
"Jerzy Stuhr, jeden z największych aktorów świata, zaangażował siebie do czterech różnych ról i może być spokojny, że jego mistrz, Kieślowski byłby usatysfakcjonowany"
/Il Messaggero/,
"Film ten cechuje przejrzysty styl, finezja opowiadania, subtelny humor, doskonała obserwacja ludzkich zachowań, czasem ironiczny surrealizm..."
/La Republica/,
"Od pierwszych scen wywołuje wzruszenie i śmiech jednocześnie. Jednym słowem triumf."
/Il Corriere della Sera/.