„Dirty Pair no Ooshoubu: Nolandia no Nazo” to przygoda, w której bohaterki Kei i Yuri, znane jako brudna para, podróżują na planetę Ookbar, szukając zaginionej dziewczyny. Ich śledztwo prowadzi ich do tajemniczego lasu Nolandia i mimo biurokratycznych przeciwności, te dwie niezłomne kobiety nie pozwolą, aby cokolwiek stanęło im na drodze.