Conheça Fed Flintstone, o superespião. Ele é o típico cara que analisa cada história detalhadamente, mesmo vivendo na ´Pré-História´. O quê?! Você não o conhece? Não se preocupe, esse longa-metragem de animação é um verdadeiro dossiê sobre O Homem Chamado Flintstone. Nosso homem em Bedrock aceita uma perigosa missão substituindo um superagente machucado muito parecido com Fred. Sua tarefa: encontrar o vilão Ganso Verde e impedi-lo de completar seu plano de dominar o mundo. Assim, fingindo estar em uma viagem de férias familiares ao lado de Wilma, Barney e Betty, Fred voa até Eurock para se envolver em uma intriga selvagem maior que um mamute. Esta é a cruzada de um espião, que não estará terminada até ouvirmos o famoso yabba-dabba-doo!