Pierwsza wersja scenariusza została ukończona we wrześniu 1981. Złożony w Naczelnym Zarządzie Kinematografii scenariusz został początkowo zaaprobowany przez kierownictwo, ale dopiero w połowie lutego 1982 – ze względu na tymczasowe wstrzymanie wszelkiej produkcji filmowej tuż po wprowadzeniu stanu wojennego – można było go skierować do produkcji. Machulskiemu zezwolono na reżyserię Seksmisji, ponieważ należała ona do garstki filmów, które nie miały antyradzieckiej wymowy. Seksmisja początkowo została zaplanowana jako koprodukcja polsko-czechosłowacka, więc do ekipy Machulskiego dołączył czeski scenarzysta Pavel Hajny. Czesi ze studia Barrandov jednak odrzucili propozycję współpracy, gdyż planowany czas akcji – rok 2044 – oznaczał dla nich zbyt szybki koniec komunizmu. Kawalerowicz wstrzymał więc projekt do czasu, gdy Machulski w lipcu 1982 zasugerował mu, że odejdzie z „Kadru” i będzie kręcił dla Zespołu Filmowego „Zodiak” Jerzego Hoffmana. Produkcja wówczas ruszyła w ramach „Kadru”.