Kazuhiro Uchida is transferred to a rescue centre located in a small town while training to become a fighter pilot. Initially, Kazuhiro thinks negatively about his new occupation, due to the difficult missions and the harsh discipline he receives from his seniors. However, over the course of his training, he begins to accept the job for what it is and becomes a true member of the rescue force.

In recent years, creatures known as Kaii have frequently attacked cities and wrought destruction. Exterminating these monsters quickly became a popular and well-respected profession, carried out by magical girls. More than five hundred magical girl companies, ranging from small ventures to large corporations, offer their aid to those who need it. Kana Sakuragi is a studious college graduate struggling to land a job despite attending numerous interviews. But when a Kaii attacks during her latest interview, she finds herself assisting the magical girl responding to the crisis. Although she lacks battle experience, Kana relies on her exceptional memory and knowledge to help subdue the monster. Hitomi Koshigaya, the headstrong magical girl who faced the Kaii, recognizes Kana's potential and invites her to join Magilumiere Magical Girls Inc.—the startup where Hitomi works. Wishing to make a difference, Kana accepts the offer to become a magical girl herself. While Kana may not be suited for the corporate world, it soon becomes clear that her true calling is to rise as one of the most talented magical girls in existence.

Driven by an unwavering passion for becoming an idol, Yu Azuma, a young, ambitious first-year student at Joshu East High School, embarks on a journey to form an idol group. To make her dream a reality, she recruits one girl from each of her region’s four high schools, located to the north, east, south and west, and soon finds her fellow group members. Joining Yu is Ranko Kashima, a sophisticated second-year student at Holy Teneritas Southern Girls’ Academy, with a distinctive curly hairstyle and admiration for Madame Butterfly; Kurumi Taiga, a student at West Tech Vocational High School, who wears cute, oversized jackets with long sleeves and dreams of winning the championship at a robotics competition; and, Mika Kamei, a student who also hails from Joshu North High School, known for being a kind-hearted girl and for her dedication to volunteering. With the help of Shinji Kudo, Yu's "collaborator" and confidante, these four young girls set off on the road to stardom. But the journey hides unexpected trials, rigorous demands, setbacks and pressures, threatening to undo all that Yu has worked so hard for.

Episode 13 of Yomigaeru Sora: Rescue Wings, released as a DVD special. Takes place before the events in the series.