Astronot Fehmi filmi, Marslıların soyunun tükenmesi üzerine, dünyadan bir erkeği, Fehmi'yi, üremek için kaçırmalarını konu alır. Film, dönemin gariban vatandaşının teknoloji karşısındaki yabancılaşmasının yanı sıra, dar gelirli vatandaşın fantezilerini ve komplekslerini yansıtır. Bilimkurgu soslu erotik bir film olan Astronot Fehmi, katıksız bilimkurgu olarak izlenmeye çalışıldığında hayal kırıklığı yaratabilir. Filmin bir diğer özelliği de, Fehmi'nin uzayda osurması sonucu, geminin süper teknolojik bilgisayarının alarm vermesi ve yaşanan karmaşadır.