Unter den Königspinguinen ist es üblich, sich seinen Partner durch Gesang zu erobern. Weil er aber beim besten Willen keinen Ton trifft, wird Pinguin-Teenie Mumble aus der Gesellschaft ausgestoßen. Jetzt scheint auch Weibchen Gloria, die ihm trotz seiner fehlenden Gesangsqualitäten zugetan war, unerreichbar zu sein. Auf seiner Reise in neue Gefilde trifft Mumble zum Glück auf eine andere Art Pinguin, die sich durch Tanzen ausdrückt - und wenn es eine Sache gibt, die Mumble wirklich kann, dann ist es Steppen. Was ihn daneben aber wirklich interessiert, ist die Frage, warum immer weniger Fische als Nahrung zur Verfügung stehen. Gemeinsam mit seinem neuen Freund Ramon und weiteren Pinguinen macht er sich auf den Weg zu den Menschen.
