Een jonge jongen in San Francisco ontmoet een pratende tijger genaamd Mr. Hu en ontdekt dat hij de laatste is in een lange rij bewakers die een oude feniks beschermen tegen boosdoeners.

'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.

Een jongen met een levendige fantasie overwint zijn angsten op een onvergetelijke reis door de nacht met zijn nieuwe vriend: het reusachtige, lachende wezen Donker.