College professor Jeffries tasks a Sherpa guide named Pemba with helping him in his quest to find Shangri-La.

Meanwhile, Fred Jones, Daphne Blake, and Velma Dinkley of Mystery Inc. try to enjoy their vacation in Paris until they realize their friends Shaggy Rogers and Scooby-Doo are late.

Using his phone's GPS system, Fred discovers Shaggy and Scooby's location and leads the girls in traveling to the Himalayas to rescue them.

Elsewhere, Shaggy, Scooby, and LaFleur reach a small, nearly abandoned mountain village, where they encounter Jeffries and Pemba, who recently escaped the Yeti.

Hoping to find a phone, Shaggy and Scooby seek out the High Lama, who tells them of a nearby weather station and shows them a large crystal that he believes protects the village from the Yeti's wrath.

Along their journey, Pemba reveals the station's owner moonlights as a radio DJ before realizing Minga has a crush on the latter and joined the group to meet him.

As the storm rolls in, the group make camp for the night, but Jeffries secretly leaves with explosives before the Yeti attacks Shaggy and Scooby.