Song of Solomon s’ouvre avec Robert Smith, un agent d’assurance dans une ville anonyme du Michigan, portant des ailes en soie bleue. Il saute du toit de l’hôpital Mercy, affirmant qu’il survolera le lac Supérieur. Il ne vole pas, mais meurt de la chute. Le lendemain, le premier enfant noir né à l’hôpital Mercy naît de Ruth Foster Dead, la fille du premier médecin noir de la ville. Le nom du bébé est Milkman Dead.
À l’âge de quatre ans, Milkman découvre que les humains ne peuvent pas voler, ce qui le pousse à se replier sur lui-même. Il est aimé de sa mère et de sa tante, Pilate, mais ne lui rend pas la pareille. Il est décrit comme étrange par la plupart des gens en raison de sa personnalité renfermée. Ses sœurs, Première Corinthiennes et Madeleine (appelée Léna), prennent soin de lui.
Milkman souffre d’une maladie émotionnelle qui trouve son origine dans les oppressions endurées par les générations précédentes et transmises aux générations futures. Le père de Milkman, Macon Dead, a reçu son étrange nom lorsqu’un soldat de l’Union ivre a mal rempli ses documents. Macon Jr. et sa sœur Pilate sont témoins du meurtre de leur père lorsqu’ils étaient plus jeunes, ce qui les a marqués et les a éloignés l’un de l’autre. Macon Jr. devient obsédé par l’acquisition de richesses. Il est détesté par ses locataires ainsi que par sa famille.
Quand Milkman a trente-deux ans, il apprend de son père que sa tante, Pilate, pourrait avoir des millions de dollars en or cachés dans une bâche verte suspendue à sa cabane. Milkman vole Pilate et découvre que la bâche verte est remplie de pierres et du squelette du grand-père de Milkman, Macon Dead I. Guitar Bains, qui a aidé Milkman avec le vol, est déçu qu’il n’y ait pas d’or car il en a besoin pour mener à bien une mission pour les Sept Jours, un groupe secret dédié à la vengeance des Afro-Américains accusés à tort du meurtre de Blancs innocents.
Milkman soupçonne que l’or se trouve dans une grotte près de l’ancienne ferme de Macon en Pennsylvanie. Il quitte le Michigan et se dirige vers le sud, promettant à Guitar une part de tout ce qu’il trouvera. Avant de partir, Milkman met fin à sa relation avec Hagar, ce qui la rend folle et tente de le tuer à plusieurs reprises. Lorsque Milkman arrive dans le comté de Montour, en Pennsylvanie, il apprend qu’il n’y a pas d’or. Au lieu de cela, il décide de rechercher son histoire familiale. Il rencontre Circé, la sage-femme qui a accouché de Macon Jr. et Pilate. Elle lui dit que le nom d’origine de Macon était Jake et qu’il était marié à une Indienne nommée Sing.
Milkman ne sait pas que Guitar le suit, et Guitar veut assassiner Milkman parce qu’il se sent trompé de sa part de l’or. Milkman est encouragé par ce qu’il apprend de Circé, alors il continue vers le sud jusqu’à Shalimar, qui est la maison de la famille de son grand-père en Virginie. Au début, il s’y sent mal à l’aise, mais il finit par aimer l’atmosphère d’une petite ville lorsqu’il commence à en apprendre davantage sur l’histoire de sa famille.
Milkman apprend que son arrière-grand-père était Salomon, le légendaire Africain volant. L’histoire est qu’il a échappé à l’esclavage en retournant en Afrique. Il a essayé d’emmener Jake, le grand-père de Milkman, avec lui, mais l’a laissé tomber. Salomon a abandonné sa femme Ryna et leurs vingt et un enfants. Ryna est devenue folle de chagrin suite à la perte de son mari, ce qui a laissé Jake être élevé par Heddy, la mère de Sing.
Milkman est changé par ce qu’il apprend sur l’histoire de sa famille. Il devient une personne compatissante et responsable avec un but à atteindre. Après avoir survécu à une tentative d’assassinat par Guitar, Milkman rentre chez lui pour raconter à Macon Jr. et Pilate ce qu’il a appris. Lorsqu’il rentre chez lui, il découvre qu’Hagar est morte d’un cœur brisé et que sa famille est toujours confrontée à de nombreux problèmes émotionnels.
Milkman retourne avec Pilate à Shalimar, où ils enterrent les os de Jake sur le Saut de Salomon, qui est la montagne qui a commencé la fuite de Salomon vers l’Afrique. Après l’enterrement, Pilate est accidentellement abattu par Guitar, qui avait l’intention de tuer Milkman. Milkman a le cœur brisé par la mort de Pilate, mais parce qu’il est revigoré par sa transformation, il crie le nom de Guitar et saute vers lui.