世界福祉事業協会は、トラブルコンサルタントと呼ばれるエージェントを派遣することにより、ユナイテッドギャラクティカ連盟のメンバーシステムが惑星規模でさまざまな問題に対処して利益を得るのを支援しています。 破壊の痕跡を残したことで定評のあるケイとユリという同セクションの問題コンサルタントのチームは、「ダーティペア」として公に知られています。
The Dirty Pair are traveling to the planet of Ookbar in search of a missing girl. Kei and Yuri have traced Missinie to the forest of Nolandia, but their investigations have stalled thanks to the less than helpful Chief of Security. But the Dirty Pair have never let a little bureaucracy stand in their way. It's the unicorns and UFOs, not to mention the rampaging killer robot, that are going to be the problem as the Dirty Pair tackle their toughest case yet in Affair of Nolandia.
After stopping a group of Vizorium smugglers, Kei and Yuri, the Lovely Angels (more commonly known as the Dirty Pair), are sent on a mission to Agerna, a planet rich with Vizorium, a mineral necessary for space travel. They are sent to stop the mysterious attacks on mining operations that have the governments of the world pointing fingers and blaming each other. While the pair bathe, Carson D. Carson, a former member of the group of smugglers they stopped on their last mission, interrupts their baths by falling through a vent. While Kei and Yuri get out of the bathtubs and question Carson, they are attacked by strange alien monsters that force the Angels to flee, leaving their equipment behind and wearing nothing but towels.
星間旅客機DCL005が宇宙空間で爆発。乗員・乗客がひとり残らず亡くなるという事件が起こった。しかし被害者の家族から、保険請求は1件もなかった……。同じ頃、ディックという老人から行方不明になった息子、ドーネンシュターン博士の捜索依頼が出された。WWWAのコンピュータは、この2つの事件をケイとユリにゆだねる決定を降す。調査を開始した2人は、事件の背後に断熱材・イグノール流動体に関わる黒い陰謀があることを察知する。この流動体は、宇宙船の動力機関に革命を起こすほどの可能性を秘めた発明だったのだ。その研究者こそドーネンシュターン博士であり、彼が他国に亡命しようとして乗った宇宙船こそDCL005便だった！ 博士とその家族以外の乗客データはダミーだったため、保険請求などが行われなっかったのだ。事件の黒幕が犯罪組織ルーシファだと知ったケイたちは、もう1人の依頼人・ディックと合流すると、ドーネンシュターンと家族が捕らわれている軍事衛星に突入する！
