Un explorador llamado Sir Lionel Frost siempre ha soñado con hacer un gran descubrimiento para poder entrar en el Club de los Optimates, a pesar de que éstos no lo quieren y lo rechazan constantemente. Cuando Lionel es invitado a encontrar el legendario Sasquatch, emprende un viaje y conoce a la criatura, que en realidad es capaz de hablar, leer y escribir. Lionel llama a la criatura Sr. Link (y más tarde a Susan) y decide ayudarle en su búsqueda hacia el Himalaya, donde pueden encontrar otras criaturas como él.

A los dos se les une Adelina Fortnight, antiguo amor de Lionel, que utiliza el mapa de su difunto marido para guiarlos. Los héroes son perseguidos por un cazador de recompensas llamado Willard Stenk, contratado por el líder del Club de los Optimates, Lord Piggot-Dunceby. Tras eludir al cazador en numerosas ocasiones, los héroes llegan a Shangri-La, donde se encuentran con una tribu de Yeti, pero éstos rechazan a Susan, ya que no lo ven como a ellos. Mantienen a los héroes prisioneros, pero escapan después de que Adelina le diga a Lionel que siempre ha sido egoísta y que se preocupa menos por los que le rodean.

Mientras los héroes se escapan, son encontrados por Lord Piggot-Dunceby, Stenk y el asistente del primero, el Sr. Collick. Lionel le regaña y le dice que ya no quiere formar parte del club, y que considera a Susan como su amiga. Lord Piggot-Dunceby responde intentando destruir el puente de hielo en el que están parados, pero los héroes corren hacia el otro lado mientras Piggot-Dunceby y Collick caen al vacío. Stenk intenta matar a los héroes por su propio ego, pero también cae en picado. Los héroes se marchan, pero no antes de que Susan le eche una bronca al Anciano Yeti por ser un imbécil.

Lionel y Susan se separan de Adelina, que emprende su propia aventura, mientras Lionel lleva a Susan de vuelta a Londres para que puedan explorar el mundo juntos.