一对准备结婚的爱侣达茜（詹妮弗·洛佩兹饰）和汤姆（乔什·杜哈明饰）在婚礼前夕却开始临场退缩，然而还是召集了他们可爱又固执的家人，准备来一场终极旅行结婚。但派对出现意外，所有人都被绑架成为人质，命悬一线。两人在拯救家人的过程中，重新发现了当初坠入爱河的原因。

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