В этом музыкальном приключении Фред Флинтстоун по стечению обстоятельств оказывается двойником лучшего секретного агента — Рока Слэга. Его нанимает спецслужба, чтобы он под видом семейного отдыха в Европе выполнил важную миссию: найти и обезвредить коварного злодея по прозвищу Зелёный Гусь. Так обычный житель каменного века невольно становится героем шпионской истории, полной забавных ситуаций, погонь и песен, в пародийном духе знаменитых фильмов о суперагентах.