Anno 2248. Kei e Yuri sono due agenti della World Welfare Work Agency (WWWA o 3WA per abbreviare), una società che lavora per i pianeti che fanno parte dell'Unione Galattica e che si occupa di risolvere qualsiasi tipo di caso, dalle indagini criminali, fino alla soluzione di problemi su scala planetaria. Le due ragazze non sono certo i migliori elementi della 3WA... Kei è stata sospesa quattro volte, mentre Yuri è una pasticciona senza speranze. Nonostante il capo Gooley sia fermamente contrario, il computer centrale decide di metterle in coppia assegnando loro il nome in codice "Lovely Angels". Questa designazione era già stata usata in precedenza da altre due ragazze che erano considerate le migliori agenti della 3WA, Molly e Iris. Molly morì nello svolgimento di una missione e Iris, che riteneva la 3WA responsabile della sua morte, scomparve dalla circolazione. Sulle prime Kei e Yuri rifiutano di lavorare assieme ma, dopo una serie di avvenimenti, finiranno per cambiare idea diventando un'ottima squadra e, a causa dei danni collaterali provocati durante le loro missioni, si faranno conoscere con il soprannome di Dirty Pair.