Walerian i Laurel mają znaleźć skarb dla bogatego Zabole Amraka, ale ich klient zdradza Laureline, pozostawiając ją w kosmosie, a Walerian jest uwięziony w pałacu Zabole, oraz wkrótce poślubić niechętnie córkę. Co gorsza, wszyscy mężczyźni, którzy są związani z kobietami z rasy Zabole, zamieniają się w kamień!
