Atop a high mountain, hidden by clouds, live a tribe of yetis. Sometimes, they gather around a fire and share stories about the "smallfoot" - a mythical creature they've never seen. They don't really believe in such a creature. But, one day, a yeti has an encounter with a human being. He rushes home, yelling about the "smallfoot", but the other yetis don't believe him. Determined to prove the existence of these creatures, the yeti sets out on a mission to gather proof.