The title is a pun on "Go fly a kite".
At the airport, a businessman notices a red cat seemingly waiting for something or someone. When he asks the steward, he tells the story of a flying cat. As a kitten, he was adopted by a mother eagle. He quickly learned to fly and had to say goodbye to his mother like all eagles. One day, he noticed a bulldog chasing a female cat. He saved her from the dog, using his ability to fly. The cats fell in love with each other. Every winter, the flying cat flies south. At the end, he returns to his girlfriend-along with their flying kittens, two red and two black.
- This short is often confused for a Marc Anthony and Pussyfoot cartoon.