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