Obsada i zdjęcia mały|Kostium z filmu Machulski początkowo w roli Maksa zamierzał obsadzić Jana Englerta, który mógłby „stworzyć fajny duet z Olgierdem Łukaszewiczem”. Reżyser jednakże potrzebował kontrastu, gdyż – jego zdaniem – „jeden z bohaterów powinien być fajtłapą, a drugi – cwaniakiem”, dlatego w ramach kontrapunktu dla postaci Łukaszewicza rolę Maksa zaproponował Jerzemu Stuhrowi. Był to ostatni aktor, który dołączył do obsady. Żona Machulskiego, Bożena Stryjkówna, otrzymała rolę Lamii, Emmę zagrała Bogusława Pawelec, a w obsadzie poza tym znalazły się m.in. Beata Tyszkiewicz i Dorota Stalińska, występująca w filmach Barbary Sass. Ekscelencję personifikował Wiesław Michnikowski. Część nazwisk głównych bohaterów kryła w sobie żartobliwe odniesienia do kultury masowej: Emma Dax otrzymała nazwisko po francuskim pułkowniku ze Ścieżek chwały Stanleya Kubricka, Albert Starski – po bohaterach powieści Alberta Camusa i Bolesława Prusa, a Maks Paradys wziął się z „nieziemskości”; Machulski wyjaśnił, iż „chciał, żeby Maks był «nieziemski», stąd Paradys = Raj”.