Engang lykkedes det Yetien at smage is, og siden drømmer han om at spise denne delikatesse igen. På samme tid vil nogle onde fange Bigfoot og, efter at have lært om hans smagspræferencer, lokket de stakkels ind i en islabyrint og smider ham en flerfarvet popsicles. Hjælp Yeti med at komme til den tabte Yeti, før krybskytterne fanger ham. Flyt isterningerne og frigør heltens vej til slutplasteret. Lad ham ikke møde andre karakterer, de kan skade ham. Vær opmærksom og hurtig, og Yeti vil forblive fri i Lost Yeti.