La tanto sospirata vacanza a Parigi della Scooby-gang cambia drasticamente rotta quando Scooby-Doo e Shaggy perdono una coincidenza e vengono accidentalmente reclutati in una spedizione di skydiving che li porta dall'altra parte del mondo. Quella che doveva essere un'esperienza eccitante nella città "dalle mille luci" diventa ben presto terrificante dato che il pavido duo si ritrova sull'Himalaya, faccia a faccia con l'abominevole uomo delle nevi. Quando il gruppo riesce finalmente a riunirsi per fermare il terribile mostro dovrà sciogliere il mistero seguendo le tracce lasciate in antichi monasteri, esplorando caverne sotterranee e sfuggendo a una valanga.