В суровом северном королевстве, где зима царит круглый год, живёт одинокий мальчик Николас. Его отец, исследователь, ушёл в далёкое плавание и не вернулся, а в деревне растёт слух, будто он нашёл мифическую эльфийскую обитель. Не веря в смерть отца, Николас тайно собирается в путь — через леса, заболоченные топи и заснеженные горы, туда, где, по преданиям, обитают волшебные существа.
Дина унаследовала от родителей редкую способность — мгновенно распознавать правду в каждом человеке. Этот дар уже помог ей в детстве раскрыть ужасное преступление. Сейчас девушка живёт спокойной жизнью, пока в неё не врывается таинственный незнакомец, именующий себя Чёрным Мастером. Он утверждает, что является её отцом, но Дина категорически отказывается ему верить и делает всё, чтобы избежать...
Действие разворачивается в постапокалиптическом мире, где после катастрофы, устроенной попыткой остановить глобальное потепление, вся планета покрылась вечным льдом. Единственный оставшийся у человечества дом — гигантский, бесконечно движущийся поезд, построенный авантюристом Уилфордом. В его вагонах сохранилась хрупкая иллюзия цивилизации, но цена выживания — жестчайшая иерархия.