Nic więc dziwnego, iż od dawna cieszy się ona opinią produkcji kultowej. Maks, grany przez Jerzego Stuhra, i Albert, w tej roli Olgierd Łukaszewicz, ku chwale nauki biorą udział w eksperymencie profesora Wiktora Kuppelweisera i poddają się hibernacji. Mają być z niej wybudzeni po kilku latach. Jednak budzą się dopiero… 53 lata później.
Świat już nie jest taki sam. Na skutek działania promieniowania wszystkie geny męskie zostały zniszczone. Maks i Albert są jedynymi mężczyznami. Podziemnym państwem rządzą same kobiety, ale czy na pewno? – Największą euforia miałem tu, w Krakowie, gdy w kinie Kijów szła „Seksmisja’. Podchodziłem pod kino z tyłu i patrzyłem na ludzi, którzy pierwszy raz od 2, 3, 4 lat byli roześmiani – mówił Jerzy Stuhr. „(…) Stuhr przyznał jednak, iż «Seksmisja» to dla niego jeden z wielu filmów, w których wziął udział.
Nie uznaje go za szczególnie istotny. Stwierdził wręcz, iż rola Maksa Paradysa do tej pory w pewien sposób mu ciąży. – Zwykli ludzie na ulicy zawsze kojarzą mnie z bohaterem tego filmu. Bardzo usilnie pracowałem, żeby obraz tego bohatera trochę odwrócić w innych filmach (…). Zdjęcia realizowano m.in. w Wieliczce, Łodzi i Rudzie Pabianickiej. – Był ciężki czas. Tuż po stanie wojennym. Nie było łatwo wydobyć z siebie poczucie humoru, werwę. W scenariuszu było bardzo mało dialogów. Tam była akcja. Naszym zadaniem było wypełnić te postaci jakąś prostą, ale psychologią – tłumaczył odtwórca roli Maksa. – W tamtym filmie istotny był rytm. Wiedziałem dokładnie, co powiedzieć. Tylko w jakim rytmie, żeby to było śmieszne? Można byłoby troszeczkę wolniej i już nie byłoby tak śmiesznie. To była robota nad rytmem – wyjaśnił aktor. – Mój bohater był skrojony na miarę Polaka, zwykłego obywatela. To nie był łatwy gatunek. To była komedia science fiction w polskich warunkach. Pierwszy raz się spotkałem z takim gatunkiem (…)”.
„Seksmisja” tak bardzo się spodobała, iż liczne cytaty z filmu weszły do języka codziennego: „Kopernik była kobietą!”, „Kobieta mnie bije”, „Nasi tu byli”, „Ciemność, widzę ciemność” czy „Sfiksowałyście, boście chłopa dawno nie miały! Chłopa wam trzeba!” i do dziś nam towarzyszą.