'Smallfoot' volgt een yeti die ervan overtuigd is dat mensen bestaan. De rest van zijn soort gelooft echter niet in deze gekke, kleinvoetige wezens. Hij gaat er vervolgens op uit om het bestaan van deze wezens aan te tonen.