Neşeli Ayaklar, şarkı söyleyemeyen ama muhteşem bir tap dansçısı olan Mumble adlı bir penguenin hikayesini anlatıyor. Farklılığı nedeniyle dışlanan Mumble, gerçek kimliğini kucaklayarak bir yolculuğa çıkar. Bu yolculukta yeni arkadaşlar edinir, zorluklarla karşılaşır ve insanların aşırı avlanması nedeniyle yiyecek kıtlığı yaşayan penguen kolonisi için bir çözüm bulmak zorunda kalır. Mumble, dans yeteneği ve cesaretiyle hem kendi yolunu bulmaya hem de kolonisi için insanlarla iletişim kurmaya çalışır.