Ali G powraca po 20 latach, by nakręcić dokument z udziałem prawdziwych ludzi. Kamery towarzyszą mu podczas zajęć, spacerów ulicami miasta i występów telewizyjnych, często u boku ciężarnej dziewczyny.
Cap, Rook i Skip trenują w pustynnej bazie NASA, mając nadzieję, że zostaną pełnoprawnymi astronautami i wezmą udział w misji na Księżyc. Zanim jednak zrobią pierwszy krok w kosmos, będą musieli stawić czoła wielu przeszkodom - a także zaliczyć wiele wpadek.