The Book of Harlan opens with the courtship of Harlan's parents and his 1917 birth in Macon, Georgia. After his prominent minister grandfather dies, Harlan and his parents move to Harlem, where he eventually becomes a professional musician. When Harlan and his best friend, trumpeter Lizard Robbins, are invited to perform at a popular cabaret in the Parisian enclave of Montmartre – affectionately referred to as 'the Harlem of Paris' by black American musicians – Harlan jumps at the opportunity, convincing Lizard to join him. But after the City of Light falls under Nazi occupation, Harlan and Lizard are thrown into Buchenwald – the notorious concentration camp in Weimar, Germany – irreparably changing the course of Harlan's life.