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