Akcja rozgrywa się w retrofuturystycznym świecie z lat 80., gdzie Mack i jej robotyczny współpracownik Spanners czyszczą toalety na pokładzie majestatycznego statku kosmicznego Nova Queen. Gdy umierająca kosmiczna księżniczka wszczepia Mack do czaszki starożytny fragment gwiazdy, zaczynają się prawdziwe kosmiczne kłopoty. Mack i Spanners są ścigani przez Kill-Bots, kosmicznych piratów, łowców nagród i złą Kosmiczną Królową, która planuje użyć Gwiazdy, by spłukać cały kosmos z rzeczywistości przez czarną dziurę. Mack musi wykorzystać całą wiedzę zdobytą podczas pracy w branży sanitarnej, by ocalić gwiazdę i galaktykę!