Graceland er en roman om at være langt væk fra dem, man elsker. Om at være på vej og om at længes efter sin familie, efter kærlighed, ro og andre ting, som man ikke altid ved, hvad er. Og om frygten for alle de forskellige katastrofer, som hele tiden kan blive virkelige. Romanen udspiller sig over en eftermiddag i december og er fortalt af tre stemmer.
Det er to dage før jul. Familien skal samles i villaen i København, men lige nu er der stille. Daisy er alene hjemme og bevæger sig rastløst rundt i huset, juleferien er begyndt, hun er 12 år, og tiden føles uendelig langstrakt, som et dirrende vakuum. Daisys tanker kredser om flykatastrofer og storebroren, Theo, der er på vej hjem fra New York.
I en hotellobby løber Sylvia, deres mor, modvilligt ind i instruktøren, hans kone og skuespilkollegaer fra gårsdagens forestilling. Hun afslår selskab og kører mod København, ind i et begyndende uvejr, med en følelse af at være berøvet et frirum.
I New York er det nat, og Theo bevæger sig gennem et landskab af juletableauer på taxaturen til JFK International Airport. Han forsøger at finde det rigtige at sige, inden de sætter hans elsker, Kamal, af på vejen. Det er uklart, om de skal ses igen, men Theo er fyldt af rejsens uro, og natten er oplyst af tusindvis af lyspærer.