Kei ve Yuri, "Lovely Angels" kod adıyla ilk kez bir araya getirildiklerinde Dünyalar İş ve Refah Ajansı'nda (3WA) alt düzey destek ajanlarıydı. Kei dördüncü disiplin cezasından yeni çıkmıştı, Yuri'nin romantik serüvenleri ise herkes tarafından biliniyordu — ve ikili tanıştıkları an birbirlerinden hoşlanmadılar. Başta hiçbiri birlikte çalışmayı kabul etmedi, Kei hatta ajansı tamamen bıraktı. Sonunda birlikte çalışmaya devam ettiler, ancak davalarını çözerken — istemeden de olsa — yarattıkları devasa tahribat onlara çabucak "Dirty Pair" lakabını kazandırdı. Zamanla aralarındaki ilişki düzelse de birbirleriyle atışmaktan ve şikâyet etmekten asla vazgeçmediler.