空木そらは、ちょっと臆病な小学6年生。ある夜、帰り道で光るポストを見つける。
　ポストに触れた瞬間、そらは「星灯り郵便局」に迷い込み、局長から“配達員見習い”に任命される。最初の仕事は「願い封筒」を届けること。
　しかし封筒の持ち主は、そらの幼なじみ・灯里ひかりだった。ひかりの願いは「そらが自分の夢を見つけますように」。
　その願いを届けるため、そらはひかりと共に“風の図書館”へ向かう。