Юкито никогда не верил в чудеса. Двадцать три года серых будней, работа курьером в дождливом Токио и пустая квартира, где единственным живым существом был кактус на подоконнике. Всё изменилось, когда он нашёл на заднем сиденье старого такси забытый кем-то потрёпанный блокнот. Внутри вместо записей оказались карты мест, которых не существовало на карте мира: Лес Потерянных Снов, Озеро Тишины, Город, Где Никогда Не Заходит Солнце. Стоило Юкито провести пальцем по линиям, как мир вокруг поплыл, а такси, в котором он сидел, вдруг взмыло в небо, пронзив облака. Теперь он — пассажир «Ночного Экспресса», древнего поезда, который курсирует между реальностью и Измерением Грёз. Здесь каждый вагон — отдельная вселенная, а проводники — существа, сотканные из лунного света и забытых желаний. Но блокнот хранит не только карты: на последней странице выведено имя девушки, которую Юкито любил в детстве и потерял десять лет назад. Поезд обещает привести его к ней, но плата за проезд — самые дорогие воспоминания.
Путешествие оказывается не романтической прогулкой, а гонкой со временем. Измерение Грёз разрушается: чья-то злая воля высасывает из него краски, превращая волшебные земли в серую пустошь. Юкито встречает других пассажиров — художника, потерявшего зрение, но видящего миры, которых нет; девочку, которая ищет свою умершую собаку; старика, желающего прожить один единственный день заново. Все они платят воспоминаниями, и чем дальше едет поезд, тем больше Юкито забывает: вкус утреннего кофе, лицо матери, название своей улицы. Он понимает, что конечная станция — это не встреча с прошлым, а исчезновение. Чтобы спасти и себя, и хрупкое Измерение Грёз, ему придётся не искать девушку из блокнота, а создать новую мечту — такую яркую, чтобы она смогла затмить пустоту, пожирающую реальность. Но для этого нужно сделать невозможное: добровольно отказаться от единственного воспоминания, которое держит его в этом мире.
