Frost melakukan perjalanan ke Pacific Northwest, akhirnya menemukan Sasquatch di hutan. Setelah menjulukinya sebagai “Tuan Link,” Frost diberitahu oleh Sasquatch bahwa ia sebenarnya orang yang mengirim surat itu. Tn. Link meminta bantuan Frost untuk menemukan kerabatnya, Yeti, di Himalaya. Frost setuju untuk membantunya, tetapi tidak menyadari fakta bahwa Piggot-Dunceby telah menyewa seorang pemburu bayaran bernama Willard Stenk untuk melacak Frost dan membunuhnya, memastikan bahwa ia tidak pernah lagi mengolok-olok kelompok dengan pencariannya terus menerus.
Kekasih lama Frost, Adelina Fortnight memiliki peta ke Himalaya yang terkunci di brankas milik mantan suaminya, salah satu mitra Frost di masa lalu, sehingga keduanya mengunjungi rumah besarnya untuk memperolehnya. Namun, Adelina menyimpan dendam karena Frost melewatkan pemakaman suaminya dan mengusirnya ketika ia menawarkan untuk membayarnya untuk peta itu. Frost dan Tn. Link kembali lagi di malam hari dan menerobos masuk, tetapi suara ribut Tn. Link membangunkan Adelina, dan brankas akhirnya jatuh dari jendela lantai atas, pecah terbuka setelahnya. Frost dan Tn. Link mengambil peta dan melarikan diri, tetapi ditemukan pada hari berikutnya oleh Fortnight yang memungkinkan mereka untuk mencari Yeti selama dia ada di sana untuk menemani mereka. Stenk tiba dan baku tembak terjadi, tetapi Frost menipunya untuk melompat ke kereta.
Ketiganya melakukan perjalanan dengan perahu, dan Fortnight menekan Frost untuk berbicara dengan Tn. Link untuk membuktikan ketulusan bantuannya itu. Frost menikmati pembicaraan yang mengharukan dengan Tn. Link di dek kapal tempat Tn. Link memberi dirinya nama “Susan”, setelah seseorang yang pernah ia temui dihutan. Namun, mereka sekali lagi disergap oleh Stenk. Setelah berbagai pertengkaran di berbagai bagian kapal, ketiganya akhirnya mengunci Stenk di kamar kapal sementara mereka melarikan diri lagi.
Ketiganya akhirnya sampai ke Himalaya dan menuju ke arah kuil Yeti, dan dipimpin ke Ratu mereka, yang menceritakan lembah terpencil mereka ke anggota Frost. Dia kemudian mengungkapkan penghinaan mereka untuk umat manusia dan terjadi pertentangan. Pasukan Yeti melemparkan anggota Frost ke dalam lubang agar mereka tetap tinggal sampai mereka mati. Susan memberi Fortnight dorongan untuk melompat keluar dan dia berhasil merobohkan beberapa penjaga Yeti, memungkinkan mereka untuk melarikan diri. Mereka berlari melintasi jembatan es, tempat Piggot-Dunceby dan Stenk yang bersenjata sedang menunggu di tengah jembatan. Frost mencela kebanggaan saingannya dan membela Susan sebagai lebih manusiawi daripada kelompok Piggot-Dunceby. Akibatnya, Piggot-Dunceby yang gila mulai menembakkan senapannya ke jembatan es untuk membuat jatuh ketiganya, sampai Susan mencoba menghentikan Piggot-Dunceby, masih menyebabkannya jembatan retak dan pecah. Piggot-Dunceby dan asistennya Collick jatuh ke kematian mereka sementara ketiga anggota Frost dan Stenk lari menyelamatkan diri. Mereka terlambat dan saling berpegangan di tepi jembatan es yang hancur. Stenk, mengejek Frost, yang mengarahkan keduanya terlibat dalam pertarungan tamparan sambil tergantung di jembatan. Ketiganya bekerja sama untuk membebaskan diri dari Stenk, yang jatuh ke kematiannya setelah es pecah dan jatuh menimpanya. Frost menunjuk Susan sebagai mitra barunya dalam penyelidikan.
Setelah tiba di rumah, Fortnight memberi tahu Frost bahwa ia akan berpetualang sendiri untuk sementara waktu dan pergi, tetapi tidak sebelum pasangan itu berbagi saling menerima perasaan mereka satu sama lain. Susan dan Frost tiba kembali di ruang kerja yang terakhir dan memulai kasus mereka berikutnya untuk menemukan Atlantis.
