The Angel Brigade has disbanded due to mistrust and hostility arising after someone made off with their steamed bun snacks. A new unit, the Twin Stars, consisting of brothers Kokomo and Maribu, have taken their place and have performed many achievements unseen by the Angel Brigade. When their Commander Mary informs Volcott that he is to be forcibly retired as he is no longer useful, he tries to reunite the Angels. As he reunites the Angels, he reveals to each Angel that he was responsible for the steamed bun snacks incident causing the Angels to torture him first.

The military is not convinced that they should pay for both the Angel Brigade and the Twin Stars and convene a meeting to decide the matter. Milfeulle, late for the conference suddenly trips, making everyone worried. As the presiding officer becomes impatient, Volcott decides to cover for her. Matters become complicated when the officer calls Volcott for testimony. Another Angel tries to cover for Volcott and the cycle repeats until everyone is dressed as someone else. In the end, Kokomo and Malibu becomes dressed as members of the Angel Brigade. With all the Angel Brigade members in place, the officer finally agrees to start the meeting. Later, it is shown that after Milfeulle tripped, she fell asleep.

The Angels are dispatched to a dying planet to retrieve a book of wisdom before it is destroyed. However, only Milfeulle's Emblem Frame is operational and all the Angels have to travel in her Frame. After almost crash landing, Milfeulle is left to stand guard and charged with not getting into trouble. Being Milfeulle though, she gets her head stuck in a wall while chasing a squirrel. As the other Angels are ready to leave, they find Milfeulle stuck and desperately try to save her before the planet explodes, knowing that only she can pilot her Frame. As they try many methods to break Milfeulle free, Milfeulle's luck causes a headstone to destroy the wall and free her. On the way home, Milfeulle gets her Frame stuck.

On a war torn planet, the Angels, sans Milfeulle, become trapped in a cave with no provisions. While waiting for their compatriot to rescue them, they learn via radio that they have won the lottery. The four Angels and Normad must fight for survival and sanity as hopes of rescue fade fast. As starvation becomes too severe, Vanilla began to eat the fibers from Normad. The other Angels share the fibers as well. The eating continues until the CPU of Normad gets exposed. Later, Milfeulle frees them. The other Angels plan to take a vacation and celebrate their lottery winnings, but Volcott informs that the economy has plummeted due to failure of the mission, making their winnings worthless.

Out of snacks and water en route back from a mission, Ranpha stops at a planet for drinks. She encounters a malfunctioning, but well-meaning robot shop keeper and manages to get what she came for. However, when trying to pay with a currency the robot doesn't know, it lashes out at Ranpha, suspecting her to be a thief. Ranpha tries to escape in her Angel Frame, but the robot destroy it, making it inoperable. After a long grueling fight, the robot runs out of power and recharges. After the recharge, the robot resets. Ranpha tries to call for help, but destroys the telephone when Kokomo answers it. As Ranpha waits for help to arrive, she accidentally drinks bottled water, incurring another charge.

Mint is told by her physician that she has a possibly terminal illness: the kigurumi disease. If she does not want to die, she must never wear one ever again. Her comrades, hearing she is in the hospital, bring Mint gifts that they are sure will cheer her up. When the visits fail to raise Mint's sprits, she goes with them on a mission to a planet. To her dismay, the day of their arrival coincides with the centennial kigurumi festival. As the other Angels convince Mint to put on a kigurumi, Mint runs and eventually collapses. She wakes up to find that the Angels have put a kigurumi on. Mint ignores the physician's advice. Afterwards, the same physician tells Forte she has the weapons disease.

After an easy mission the Angels look forward to relaxing. However, Ranpha taunts Milfeulle about her unfinished duties, causing a wormhole to swallow them up and deposit them on an uninhabited planet in an unknown region of space. The five must work together to survive even though discord erupts frequently when they attempt to use Milfeulle's luck to get them home. Milfeulle slowly becomes accustomed to the new life, but Ranpha, still unhappy about the new life, continues to push Milfeulle. Forte joins Ranpha and devises a plan to get Milfeulle to change her perception about the place by becoming criminals. As they try to rob Milfeulle and the other Angels, the other Angels block and scare them away.

While carrying a box of lost technology, Commander Volcott and Forte stumble causing it to release its contents. The next morning they discover that they have changed genders. Forte is initially unhappy with the gender change and gets criticize for the respect of women, but gets used to it. While they are more than comfortable with their new identities, Ranpha develops new and confusing feelings for her teammate. As Ranpha's desire for love explodes, Ranpha falls in love with Forte. Forte tries to escape only to find Ranpha lurking everywhere. When Ranpha marries Forte, Forte crashes the wedding by using the box and changing everyone's gender, including Ranpha.

Vanilla and Normad are left penniless on the side of the road selling trinkets to survive. Before long, a scientist offers to take her home if she will but help him save the world from his evil brother's monster robot. When the brother shows up, he has with him the remainder of the Angel Brigade who have teamed up with him to take over the world. Vanilla must choose between her friends and her duty.

The Angels are sent to a war zone to help the outgunned soldiers. However, Ranpha can't be bothered once she discovers a baby in a bamboo grove. After hearing her tale, the rest of the Angels acquire their own babies and turn the base into a nursery. Forte initially does not accept, but gives in after Vanilla gives Forte a baby. As the Angels nurture the babies, Volcott accidentally spoils the fact that these bamboo babies are short-lived. When the bamboo babies have appeared to die, the Angels feel sad until they saw that the bamboo babies have grown up with new babies in hand. The Angels take care of the new babies and the cycle repeats, causing the soldiers to lose their patience and retaliate.

The Angels, angry by their meager salary packets decide to drown their sorrows by going to a sushi dojo. The curator, an octopus, challenges them to a fight when Forte, Ranpha, and Mint become obstinate. They accept, but he refuses to then share the rules with them.

Milfeulle awakes to find herself the lowest ranking member of an efficient and well disciplined Angel Brigade, ranking even blow Normad who is now a stuffed rabbit. When none of their usual favorites can incite them to break protocol, Milfeulle realizes that this is not her Angel Brigade and wakes up, discovering it was all a dream. However, each time Milfeulle wakes up, she sees a different Angel Brigade including the idol unit, the basketball team, and the miniature-sized Brigade. Back in the real world, the other Angel Brigade are bombarded by different Milfeulles from different dreams. Ranpha blamed Milfeulle for using a lost technology as her pillow.

Milfeulle is trying to make a cake for a cooking competition and the rest of the Angels covertly assist her, hoping for a piece of the billion gala prize. When it is discovered they are four eggs short they send Vanilla out to get some more, but Vanilla doesn't seem her usual self. In fact, she seems more like a robot.

A piece of lost technology arrives under heavy guard to the Angel Brigade's headquarters, they having been charged with protecting it. The lost technology is revealed to be a magical girl wand which will allow the user to use real magic so long as they believe with their whole heart that they can actually use magic while reciting the magic spell. The spell proves too embarrassing for any Angel to try to use it. However, curiosity and the quest for magic help them unite and overcome their embarrassment to reveal their true potential. The wand activates and prints a photo of them reciting the spell. The same soldiers come to take the embarrassing photo and the wand away for investigation, resulting in a war waged by the Angels.

During an evacuation exercise, the Angel Brigade discovers that they are too overweight for the escape pod whose AI mocks them and calls them pigs. Determined, the Angels don heavy pig outfits and trek across the desert to lose weight, to the inspiration of many. The Angels get televised everywhere. As they reach the end of the desert and are greeted by many people, the Angel Brigade chooses to eliminate them all. Now light enough for the escape pod, the escape pod takes off. However, the escape pod activates an emergency nourishment system as part of the exercise in which it force feeds nourishment into each Angel's mouth. The nourishment system overfeeds each Angel, making them excessively obese.

When Milfeulle is killed by a group of snobbish women, the Angels declare revenge against them. In typical sports anime style, they decide to settle the score by challenging the women to a game of volleyball.

The enemy has attacked the Transbaal capital in search of "the stone," an artifact which will turn rocks to gold, cure disease, and grant eternal life. The Angels volunteer to take the stone with them to lure the enemy away from the capital, but soon fall prey to their own weaknesses.

After Ranpha buys a new fortune telling board, she runs into Maribu who is critical of her dismissal of science. To prove his point, he challenges her to a duel in which he puts his future predicting robot in competition with Ranpha's board to see which is more accurate. With the loser providing free meals and deserts for everyone, all involved try to make the predictions come true. However, both devices are correct in every question. The other people figure out that the world changes according to predictions from both devices. When Mint asks a question with only one answer and both devices make different answers, the world wipes out and reverts to when the Galaxy Angel Project was being proposed.

Vanilla gets a love letter from a mysterious stranger. When it becomes apparent that she does not know what to do about dates (or knows too much), the Angels band together to help her through the process of love. Ranpha gives her a dating sim to help Vanilla. However, Normad is jealous of Vanilla, feeling that Vanilla has dumped her for this new person. As Vanilla progresses to the point where she gets a night out with the stranger, Normad cannot take it any more and warps back in time to make sure he is Vanilla's love, going far as sending love letters and asking Maribu and Kokomo for assistance. The mysterious stranger may actually be Normad from another time period.

When Ranpha falls for new man, whom she calls "perfect," the other Angels brush it off as another of her whims. Soon, though, the man of Ranpha's dreams comes to train the Brigade and the Angels decide that not only was Ranpha right, but that maybe he is too perfect. The Angels try to challenge him with their expertise and hobby, only to have the man correct problems and improve it. As the Angels see the man leave the bast, the man appears to show deficiencies, but the deficiencies are fake and misleading and the man leaves perfectly.

Milfeulle has been given a magic pot by a street vendor which grants the owner three wishes. After catching wind of this, Forte, Ranpha, and Mint all try to get Milfeulle to use her wishes on them, which soon strains their friendship.

The Angels have a lost technology that, when activated, will destroy the universe. The only way to shut it down is to play seven-person, three-letter shiritori with seven laps. Milfeulle is not very good at this game, but Forte knows a turtle which can turn back time an hour. The Angels and Twin Stars continue to mess up until Maribu tells them to stop after calculating that the odds of winning are 23 trillion to one. Maribu instead brings out a bird, which combined with Forte's turtle, allows them to go back to any time. Everyone warps back in time to stop the inventor from building the lost technology in the future. They succeed, but find out that they cannot warp back to the future.

The Angel Brigade is attacked by a seaweed kami who is angry over the abuses it has taken at the hands of the Angels. In order for the deity to return to the sea, the Angels decide to feign loyalty and offer praise to the seaweed.

With everyone busy or gone, Commander Volcott has no one to turn to when enemies attack their base. To fix this problem, the military orders that the Angels hire a new recruit. Only, the Angels are the final decision makers. They first reject all the recruits, but each find their own recruit. No one is in agreement about whom to hire and forms teams against one another. As each Angel abuses their recruit with their hobbies, the recruits are exhausted and propose to form their own Brigade. The original Angels felt betrayed and ran campaigns to find replacements. When another mission is called, a large crowd of new Angels responds, jamming the base up. The original Angels agree they went too far.

After Commander Volcott faints and is taken to hospital, he charges the Angels to be the fighters of justice before passing away. Thereafter, the Angels play out a cliché 52 episode super sentai TV program in fifteen minutes.

Note: Episodes 51 and 52 are a single episode which is played straight. The Angels are sent to find an escaped convict who was sentenced to a 2000 year sentence for murdering 1/3 the population of planet Transbaal 500 years ago. The convict's name is Rebecca and, despite the crime she was convicted for, there seems to be no picture of her. What little information they can gather about the escape leads Forte, Ranpha and Mint to an abandoned satellite above Transbaal. Arriving, they find a recently used ship, but no life signs. After more investigating, Kokomo and Maribu inform the Angels that Rebecca was documented as being incarcerated in a cell that was already occupied. The occupant then died, but no one had ever been assigned since, leading Mint to the conclusion that Rebecca never existed and that she could have been a cover up for a military accident.