I "Gravstille" blir Erlendurs nysgjerrighet vekket av funnet av et femti år gammelt skjelett. Skjelettet blir funnet på en byggeplass og historien bak funnet blir rullet opp i romanen. Vi møter en ung kvinne i et ulykkelig ekteskap, en handikappet jente, en fordrukken mann, en familie i konstant redsel og en ung amerikansk soldat.
