A German Shepherd named Palma with her owner at an airport in the former Soviet Union for a flight headed to Prague is denied permission to get on board due to insufficient paperwork. The owner has no choice but to let Palma go at their runway. Palma then decides to live at the airport, watches the planes come and go at the runways, and waits for her owner’s return for two years like this. She eventually becomes a symbol of the airport, striking the hearts of those who see her.

One day, Kolya, a nine-year-old boy, also appears at the airport. He had lost his mother, and his father, who is a pilot, took him in. However, he was closed off because of the grief he felt over the loss of his mother and living with his father who he had no fond memories with. Kolya and Palma were both lonely and soon became friends, but that is not the end of the story.