Na de dood van haar geliefde hond, Lolabelle, reflecteert Laurie Anderson op wat 'verlies' kan betekenen. Het verlies van familie en vrienden, waaronder haar levenslange partner Lou Reed, en het verlies van en idee van Amerika, een idee aangetast door de angst na 9/11. Ergens tussen een dagboek, een essay, en een dromerige gedachtestroom, is Heart of a Dog een openhartige bekentenis over het niet te onderdrukken verlangen naar wedergeboorte na ontwrichtende pijn.