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