Zwarte honden is het levensverhaal van het Engelse echtpaar June en Bernard Tremaine. In 1946 reist het pasgetrouwde stel verliefd en vol communistische idealen door Europa. Een dramatische gebeurtenis tijdens een tocht in de Franse Cevennen verandert hun leven ingrijpend en blijvend. Zo'n vijfenveertig jaar later probeert hun schoonzoon Jeremy, die zelf op jonge leeftijd zijn ouders heeft verloren, de gebeurtenissen te reconstrueren.