Джоэл, тихий и склонный к грусти, ведёт жизнь, лишённую ярких красок. Его дни похожи один на другой, будто выцвевшая ткань. В одно утро, вместо того чтобы идти привычной дорогой, он неожиданно сворачивает, садится в подошедшую электричку и едет прочь от города, к морю. На пустынном пляже его взгляд привлекает девушка. Её волосы — неестественно синего цвета, как будто выкрашенный кусочек неба. Обратно они возвращаются в одном вагоне. Разговор завязывается сам собой. И с каждой минутой Джоэл ловит себя на мысли: кажется, он уже знает эту незнакомку. Её имя — Клементина. Их мысли и воспоминания странным образом переплетаются, будто давно знакомые мелодии. Скоро ему предстоит понять, что это не просто сходство. Они действительно были знакомы. Более того — когда-то их связывало гораздо большее.