人里離れた雪深い山頂の村に住む、もじゃもじゃヘアで身を包み、体は大きくとも臆病でおっちょこちょいな、心優しきイエティ（雪男）のミーゴ（声：チャニング・テイタム）は、ある日、生まれて初めて小さな足を持つ“人間”に出会う。ミーゴは村中で、伝説の“スモールフット”との奇跡の出会いを話し回るが、誰も信じてくれず、次第に仲間から疎遠になる。そこでミーゴは村を離れ、スモールフット＝人間を探す旅に出る。ついに人間たちが暮らす街を発見するが、普通だと思っていた自分の姿や声が、行く先々で大騒動を巻き起こす。ミーゴは、自分の方が人間たちから見ると伝説の生きものであったことに気づく。そして、イエティと人間たちとの間にある秘密とは……。