The story is about a group of women and girls who go on government-sponsored humanitarian missions as the Angel Troupe (Angel-tai) to search for Lost Technology, generally a plot device to set up amusing and absurd humor typical of the show, rife with obscure Japanese puns. Many of the devices look like extremely mundane objects like sticks or rice cookers, but have fantastic powers like mutating organisms or as destructive weapons.

The Galaxy Angel anime generally abandoned any sense of strict continuity or plot arcs after the first season, so they can be viewed in any order. The cast is frequently abandoned, killed, or transmogrified only to return completely normal in the next episode. However, the fourth season introduced a new character (see below) and occasional references are made to funny events in previous seasons. Many episodes also parody aspects of Japanese culture, movies, and of course, anime, often compressing what would be expected to be multiple-episode long stories into a few minutes. Each season also contains one episode which is played straight - as a serious, non-parody episode.

The animated series can also be cited as a fanservice series in the most basic (but non-sexual) sense: the show is self-promotional, with absurd humor, spontaneous musical numbers, and elaborate costumes.

Note: Galaxy Angel A and AA is actually considered to be the same season (season 3) in Japan. They just decided to give it a different name in the middle of the season.

In the games

In the video game universe, the Galaxy Angels are the guardians of the White Moon, the sacred planet of the Transbaal Empire, and the personal protectors of the White Moon Goddess Shatyarn. The story begins with Prince Eonia attempting a take over of the Transbaal Empire with the aid of the mysterious Black Moon, counterpart to the White Moon. To counter Prince Eonia, the Angel-tai along with their flagship the Elsior are placed in the hands of the kind and ever-capable Commander Takuto Meyers. In addition to the storyline differences, the personalities of the characters were also altered significantly for the anime, and the video games offer a much more in-depth look into the Galaxy Angel universe. Due to this, many fans treat the video games as the actual canonical universe for Galaxy Angel.

The second game in the trilogy, Moonlit Lovers, revolves around the battles with remnants of Eonia's forces led by General Rezum and later a mysterious woman named Nephilia who claimed to be a member of a race called the Val-Fasc. A new member of the Angel-tai, Karasuma Chitose, is also introduced. The relationship between Takuto and whichever Angel whose heart he won is explored as well.

In the final game, Eternal Lovers, the war with the Val-Fasc begins in earnest while a couple of refugees from the legendary EDEN (the place origin of both the White Moon and Black Moon) arrive to beg the Transbaal Empire (and the legendary hero Takuto Meyers) for help. Takuto and his Angel's relationship is also put into serious jeopardy as his duties preparing for the war with the Val-Fasc keep them apart with increasing frequency.