"Tokyo Rhapsody" consists of 11 short films all centered around the music genre known as "Kayokyoku". Kayokyoku is a catch-all term to describe the music that defined two generations of post-war Japan. Although the term survives, it has a strong connotation with a simpler, pre-"Economic Bubble" era when Japanese people shared a common identity in the reconstruction of their nation.

Natsumi Miyata is divorced from her husband and raising her 5-year-old son by herself. She works in the Customer Service Department of a confectionery company. She is busy handling the complaints that come in every day. One day, Natsumi receives a phone call. She hears a woman's sobbing voice coming from the other end of the line.

A variety of aviation professionals such as pilots, flight attendants, the ground crew, mechanics, dispatchers, controllers, and the bird patrol crew all support a single flight. They have only one mission: to secure the safety of the passengers.