故事設定發生在2138年到2143年之間，人類文明此時已散布於數千個星系。其中有個名為「世界福祉事業協會」（WWWA）的企業，簡稱「3WA」，以幫助各地星系解決各式各樣難題為業。故事主角百合（ユリ ）與圭（ケイ）就是任職於3WA的問題解決專家。她們這組搭檔的正式代號叫「Lovely Angels」（甜蜜天使），雖然辦事能力高強，但也常造成其他破壞損害，因此被人們謔稱「Dirty Pair」（惡名昭彰二人組）。