Valerian i Laurelina robią ostatni obchód czterech planet systemu słonecznego Ukbaru. Na czwartej z nich dowiadują się, iż z kosmosu nadlatuje wielka czarna planeta, która doprowadzi do wielkiej katastrofy. Valerian i Laurelina wykonują skok w przestrzeni by spróbować zapobiec zderzeniu. Okazuje się, iż czarna planeta jest w środku pusta i zamieszkana, ale nikt tam nie zdaje sobie sprawy co się dzieje na zewnątrz. Na dodatek trwa wojna pomiędzy dwoma miastami. Jednym rządzą kobiety drugim mężczyźni i a ni myślą o pokoju. Valerian i Laurelina porywają i godzą zwaśnionych przywódców i z ich pomocą doprowadzają do zatrzymania się planety, która staje się piątą planetą układu Ukbar.