Set in post-war Okinawa, Japan, Gusuku had 3 close childhood friends: On, Yamako and On's younger brother Rei. On was the oldest of the group and he was like a leader to everybody else. He was also a heroic figure to them. On led his friends into the U.S. military base and they stole supplies to give away to the local residents. Everybody in the neighborhood praised On. One night, they entered the U.S. military based to steal supplies. During their raid, On was chased by U.S. soldiers and went missing. Years later, Gusuku now works as a police officer. Yamako is an elementary school teacher. Rei is a member of the yakuza. These three people are still unable to get over the disappearance of On. They chase after the truth behind On's disappearance and uncover a shocking answer.

Wakabayashi Ema is a temporary employee who works at a banquet hall where glamorous celebrities gather. But, she loses her job after protesting against her superior's sexual harassment towards a junior employee. Wandering, Ema visits a perfume shop run by a mysterious woman named Shirashi Yayoi, also known as the "witch." While helping in the shop, Ema realizes that she holds the key to shaping her future through the words and scents given to her by Yayoi. Ema moves to work for a fragrance company, where she reunites with Ren.