Handlingen er satt til årene 2138 til 2143, når menneskeheten har spred seg til et par tusen solsystemer. En stort selskap kalt World Welfare Works Association (WWWA eller 3WA) hjelper solsystemer som er medlemmer av United Galactica-føderasjonen med forskjellige problemer, ved å sende agnter. Serien fokuserer på et par agenter kalt Kei og Yuri, som har et rykte om at ødeleggelse følger like bak dem, som gjør dem kjent som et «Dirty Pair».