故事发生在2138年到2143年之间。在故事设定中，人类文明此时已散布于数千个星系。这之中有个名为“世界福祉事业协会”的企业，简称“3WA”，以帮助各地星系解决问题为业。故事主角莉莉（ユリ ）与亚男（ケイ）就是3WA派遣于各星系的“问题解决专家”。她们这组搭档的正式名称为“Lovely Angels（甜蜜天使）”，但却常常在工作中造成重大损害，因此被人称为带有贬意的“Dirty Pair（“乱七八糟的一对”）”。