Fred Flintstone, jeho přítel Barney Rubble, jejich manželky Wilma a Betty a Fredova tchýně Pearl jsou ti nejbáječnější lidé doby kamenné! Ale pozor! V Bedrocku se něco děje. Cliff Vandercave a jeho komplic Miss Stoneová se chystají oloupit firmu Slate a Company. K tomu ale...
Film se odehrává roku 1917, v době mexické revoluce. Texaský milionář Grant si najme čtyři profesionální pistolníky, aby mu přivedli zpátky manželku, kterou mu unesl mexický revolucionář Raza. Čtveřici čeká dramatická cesta vzbouřeným Mexikem, ale i překvapivé rozuzlení...