Natteskov er på en og samme tid en roman, som udfolder skyggetilværelsen i mellemkrigstidens store europæiske byer Paris, Wien og Berlin i al deres dekadence, og som ligeledes beskriver et homoseksuelt kærlighedsforhold i detaljer. Forholdet mellem den unge amerikaner Robin Vote og hendes elskerinder Nora Flood og Jenny Petherbridge danner et udpenslet bagtæppe til Barnes’ modernistiske intensitet, som har gjort Natteskov til en af de mest hyldede og læste romaner om lesbiske forhold.