The Book of Records opens inside "The Sea," a mysterious shape-shifting enclave, a staging-post for waves of migrants coming and going, a building made of time where pasts and futures collide. Here, a girl named Lina cares for her ailing father. Having arrived carrying her few possessions by hand, Lina grows up with only three books to read--a trio taken from a grand 90-volume series about the lives of famous "voyagers" throughout history. As she goes about daily life in the building, finding food and necessities for herself and her father, she befriends three eccentric neighbours, each with a story to share. There's Bento, an ex-communicated Jewish scholar from seventeenth-century Amsterdam (who resembles voyager Baruch Spinoza in one of Lina's books); Blucher, a philosopher from 1930s Germany who escaped Nazi persecution (and whose life mirrors that of Hannah Arendt, from another of Lina's books); and Jupiter, a brilliant but impoverished poet of Tang Dynasty China (whose story shadows that of voyager Du Fu). As Lina grows up, she spends hours with these three, listening to their fascinating tales. But it is only when her father, his strength fading, reveals how he and Lina came to seek refuge in The Sea that she begins to understand her own story, and the acts of love and betrayal shaping her life.