Akcja na początku toczy się na Antarktydzie w Imperium Pingwinów.
Mambo od czasu wyklucia się z jajka przyjaźni się z Glorią, która jest uznawana przez wszystkich za najlepszą śpiewaczkę w okolicy.
Pewnego dnia spotyka ptaka, który twierdzi, że został porwany przez kosmitów, czyli w tym przypadku ludzi.
Potem dorosły już pingwin przypadkowo spotyka grupę pingwinów, które zdecydowanie nie przypominają mu pingwinów cesarskich – paczkę pingwinów Adeli, Amigos. Są one kierowane przez Ramona. Mambo prezentuje nowym znajomym swoje umiejętności taneczne, które ku jego wielkiej uciesze wzbudzają w nich zachwyt, aż do tego stopnia, że pingwin zostaje zaproszony do dalszej zabawy.
Znalazłszy się już w Krainie Adeli, Mambo poznaje tam znacznie różniącego się wyglądem od innych pingwina skalnego, Lovelace’a Guru. Po głębszym poznaniu okazuje się, że ów pingwin w zamian za jeden kamyczek jest w stanie odpowiedzieć na każde pytanie. Zachęcony tym faktem Mambo, pyta się Lovelace’a o to, czy kosmici maja coś wspólnego z panującymi od niedawna brakami ryb. Niestety nie dowiaduje się zbyt wiele na ten temat, ale przypomina sobie, że niedługo rozpoczyna się okres godowy.