The gameplay is preceded by a short movie which sets the stage. A man from the 30th century kidnaps Dino and Hoppy, the two pets the Flintstones and the Rubbles. Dino belongs to Fred and Wilma, and Hoppy is the pet of Barney and Betty. Fred's alien friend, Gazoo, lost parts of his time machine due to the evil man from the future.