月が異様に接近して、重力の調整がおかしくなってしまったある日、人が空を自由に泳げるという現象が起こる。限られた人だけに起こった奇跡で、拓郎はある少女と出会った。第一印象最悪な二人が少しずつ相手の気持ちに気付いて、惹かれ始める。ところが、拓郎を狙っていた同僚に誘惑され、不本意な一夜をすごしてしまう拓郎。やっと素直になれると思った矢先、飛べない人に目撃されてしまった小夜は、空を泳げなくなってしまう。小夜が拓郎の部屋に落とした青い三日月の髪飾りだけが、唯一の手掛かりだ。拓郎は空を泳ぎながら通り過ぎる人々に髪飾りを見せては問いかける。そして、ついに手がかりを見つけた拓郎は、毎日最寄りの駅に通い、その駅を利用する人たちの有名人にまでなってしまった。何度もすれ違いを起こしながら、ついに二人は再び出会う。