Steinzeitbürger Fred Feuerstein begibt sich mit seiner Frau Wilma und seinen besten Freunden Barnie und Betty Geröllheimer auf geheime Mission nach Paris. Erst in Rom kann er "Grüne Gans", der mit einer Superrakete die Weltherrschaft an sich reißen möchte, stellen und ins All befördern.