Random Acts of Heroic Love conta as histórias de vida, à primeira vista sem qualquer ligação, de dois homens separados das pessoas que amam. Leo que perdeu a namorada num acidente de viação no Sul da América e Moritz, um soldado que atravessa a Sibéria em demanda da rapariga que beijou uma vez. A história de Leo é narrada na 3.ª pessoa e a de Moritz na 1.ª pessoa, por um jovem rapaz. Leo esteve presente na altura do acidente mas não se consegue recordar de nada. A história de Moritz é a história do avô do autor, que lutou no exército austro-húngaro, foi capturado pelos russos e enviado para um campo na Sibéria. Mantendo-se vivo pela sua amada, consegue fugir e passa três invernos penosos até chegar à sua terra.

Dois retratos memoráveis de dois homens que sustêm a vida através da memória do amor.