Na listowne zaproszenie pewnego tajemniczego obywatela sir Lionel Frost wyrusza w dzikie ostępy Ameryki Północnej, by odnaleźć i ujawnić brakujące ogniwo, czyli najbliższego przodka człowieka zwanego także Wielką Stopą.
Każdy szanujący się pingwin cesarski musi umieć śpiewać, ale Mambo nie ma po temu żadnych predyspozycji. Zamiast układać pieśń godową, odkrywa w sobie talent do tańca.