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

影片讲述了参加过伊拉克战争的两兄弟因为战争留下了无法弥补的心灵创伤，展现了两兄弟之间的相爱相争，内疚与宽容的一面，同时也体现了战争的残酷无情。