En el otoño de 194 un barco con civiles noruegos y soldados alemanes a bordo naufraga en Bodö, frente a la costa noruega, al impactar contra una mina. La joven Vera Lind y su hijo recién nacido sobreviven pero su esposo, el armador Thor Falck, y cientos de personas, civiles y también soldados alemanes, fallecen. Setenta y cinco años después, Vera se suicida. En el funeral, Sasha, la nieta encargada de pronunciar las palabras de despedida, es abordada por la antiguaeditora de su abuela, quien le habla de un desconocido manuscrito titulado El cementerio del mar, que fue confiscado por las fuerzas de seguridad de Noruega en 197. También le entrega una carta: es la nota de suicidio en la que Vera le pide a su nieta que llegue hasta el fondo de lo que ocurrió en el naufragio. Con la ayuda de un periodista, antiguo colaborador de los servicios secretos noruegos, Sasha está decidida a descubrir la verdad.