Grupa dziennikarzy prowadzi śledztwo w sprawie objętej klauzulą „ściśle tajne”. Udaje im się odkryć prawdziwą sensację: okazuje się, że jeszcze przed wielką wojną ojczyźnianą w ZSRR była skonstruowana pierwsza rakieta kosmiczna. Jednocześnie prowadzone były przygotowania do lotu tzw. kosmolotników na Księżyc. Fabuła "Pierwszych na Księżycu" składa się z kadrów filmów dokumentalnych, wypowiedzi świadków, stwarzając wrażenie, że mamy do czynienia z prawdziwym i rzetelnym śledztwem dziennikarskim. Do końca filmu nie jest jasne, czy to dokumentalny wybryk, żart czy sensacja artystyczna. Dokumentalne kadry przeplatają się z kinem fabularnym, tworząc harmonijną całość. Trudno jest stwierdzić, w którym momencie artystyczne przedstawienie materiału pokrywa się z prawdziwymi dokumentami. Eksperci i miłośnicy kina próbowali na różne sposoby zdefiniować ten nowy gatunek: film fabularny z elementami śledztwa dokumentalnego, dokument artystyczny, a nawet mockumentary.