Em Galaxy Angel Z, a divertida Angel Brigade continua suas missões espaciais em busca de relíquias tecnológicas perdidas. Milfeulle, Ranpha, Mint, Forte e Vanilla enfrentam situações absurdas, desastres cômicos e encontros bizarros enquanto viajam pela galáxia. A trama mistura humor rápido, paródias de ficção científica e momentos de ação leve, sempre focando nas personalidades exageradas do grupo e nos problemas que elas mesmas causam.