Rail transit is far from extinct in Bedrock™. The 4'8½" gauge system travels from New Rock City to Hollyrock. Such great distances require fast express passenger trains, and although the locomotives are still steam powered, they are very fast machines. The Dino Express still runs transcontinental services, stopping in Bedrock™ to switch locomotives and crews.

Fred and Barney arrived at the train station in disguise to prevent other people from noticing them. Fred had a fake beard and granny glasses and Barney was adorned in a "balding" wig and a false moustache. They could see an elderly man with glasses – Mr. Nathaniel J. Slate, who was the boss at the quarry where Fred and Barney worked – and he was arguing with his wife, who was going with him to Hollyrock, about Pebbles and Bamm-Bamm.

"Oh, come on, Barb!" Mr. Slate said. "They've both worked at my quarry for years, and I don't see any reason why their children shouldn't work there."

"It's all about who they know, Nate," said Barb. "Pebbles and Bamm-Bamm would just be two complete strangers to all but their fathers."

"But Bamm-Bamm would be extremely valuable to me," said Mr. Slate, "and I'd certainly like him to work with his father. He's moved to Hollyrock with Pebbles, but I'd like them both to return to Bedrock™."

"What's so fascinating about him?" asked Barb.

"He has extraordinary strength," he said, "and it's nothing you could have believed without seeing it. The kid could lift his own high chair with one finger!"

That was as far as they got before the train pulled into the station. "The Dino Express is now arriving for the west- and southbound departures for Texarock and Hollyrock," the porter announced. "North- and eastbound trains for Lithodelphia and New Rock City will arrive in fifteen minutes!"

Fred and Barney got their tickets and went to the rear of the train, as their intended destination was first to Texarock, then to Hollyrock, the closest known stop to Mt. Goldrock. They went to the snack car for some bronto burgers and a couple of Cactus Coolers.

"I have the suspicion of something horrible coming up," whispered Fred nervously as he sat down. "There's another thug right there."

"He certainly looks suspicious," said Barney as he opened his Cactus Cooler, "but I don't know what he's up to right now. We'll know what he's up to before we leave."

As soon as they reached the first stop, Boulder City, they found out. One man came up to them and asked them for help. "I hear you're off to Mt. Goldrock," he said. "I have some advice for your quest."

"How do you know about all this?" asked Fred.

"My name is Rupert Hexenstein," said the man, "and I learned this through a phone call from one Betty Rubble. I want you to consult my mother about the matter in the baggage car."

"We'll do it," said Barney, "but not right now."

"Just give us fifteen minutes and we'll talk to her," said Fred.

As soon as Fred and Barney had finished their lunches, they went to the baggage car, where a woman who resembled an elderly witch sat with a Ouija board. "Come here, Flintstone," she said. "I have heard much of you and your friend."

She presented her business card to him, and it read "MADAME MARTHA HEXENSTEIN, PURVEYOR OF PREDICTIONS, TELLER OF FORTUNES."

"Mme. Hexenstein," said Barney, "tell us what you know of this matter."

"Very well, Rubble," said she. "Two men from Bedrock™ I have seen/Who now are seated on this train/And ere I see them both again/I give them what has not yet been! Close your eyes and place your fingers on the planchette."

"This gives me the creeps," said Fred, "but if we must, then we must."

With one finger on each corner of the planchette, they moved it on the Ouija board. "Mary… Union… Robert… David… Edward… Robert…" they whispered.

Barney nearly fainted in horror at what the three of them had spelt. With his eyes still closed, he asked, "Who will be the unfortunate victim?"

Again, they moved the planchette around. This time, they all whispered, "Sara… Lewis… Adam… Thomas… Edward…"

"Oh no!" cried Fred. "We need to save Mr. Slate before he gets killed! Will the person kill him?"

The planchette moved slowly to "Yes," scaring both Fred and Barney. "Thank you for your help, Mme. Hexenstein!" cried Fred.

"We shall meet again, Flintstone!" she cried.

They rushed to the next car, the Pullstone carriage, where the Slates sat. Fred and Barney sat down across from them. "How can we help you strangers?" asked Barb.

"We have some important news for you," said Fred, "but first we'd like to prove that we are not in fact strangers." At this point, he removed his beard and glasses.

"We both work for you," said Barney, removing his wig and moustache.

"Flintstone! Rubble!" cried Mr. Slate. "You actually fooled me with those disguises!"

"We are on a treasure hunt," said Fred, "but you are somehow intertwined with it. Somebody wants to kill you."

"Oh no!" Mr. Slate exclaimed as his wife fainted. "Find the scoundrel right away before he comes after me!"

"You got it, Mr. Slate!" Fred cried. They wasted no time in searching for the potential killer.

They found him on the run, and where he had been before lay Rupert with both legs and his left arm slit. "I've never studied medicine," said Barney nervously, more from fearing that Rupert wouldn't live than the sight of blood around him, "but I'll check his pulse."

"Find a doctor if you can, Barney," said Fred. "I'll chase the killer."

Fred and his quarry were running all over the train, soon to be joined amid a plethora of doors by cancan dancers, a brown Great Dane, a grizzly bear wearing a hat and tie, a park ranger, a guy in a spaceship, eleven different race cars, various dinosaurs… Anyway, Fred ultimately caught his prey in the Pullstone Carriage, and he smacked the guy's head as they reached Mr. Slate. "Here is the man who would have been your potential killer," he exclaimed triumphantly. "Your life has been saved."

"Thank you, Flintstone!" said Mr. Slate. "I'm pleased with your efforts, and I'll give both of you an exceptional raise! You're both getting 950 clams a week instead of 650."

Fred went back to Barney. "Great job, Fred!" said Barney, looking not the slightest nauseated despite all the blood that was around him. "I'm feeling a slight pulse, but I can't find any doctors on the train – and I've even asked the Conductor and two porters."

"At least you did what you could," said Fred.

"What on earth has happened?" asked Rupert faintly. "Who cut my body?"

"This man did it!" Fred repiled, holding up the seemingly lifeless mugger. "I also saved my boss from his evil clutches."

"Excellent!" Barney said. "We're almost to Texarock, Fred!"

"Where were you headed, Rupert?" Fred asked.

"I wanted to stop in Hollyrock," he said sadly, "but I don't know if I'll make it that far. I hope I live to see you again, Flintstone."

"We hope so, too," said Barney as he was handed a handsome reward of 200 clams. "I don't know if this is what we deserve, Fred, but you've saved two people on this train from potential disaster."

"YABBA-DABBA-DOO™!" cried Fred.