Naufragados nas margens distantes de Madagáscar, os nova-iorquinos engendraram um plano tão louco, que o mais provável é resultar! Com precisão militar, os pinguins concertaram um avião velho que se despenhara...ou aquilo que restava dele... Assim que o conseguem pôr a trabalhar, esta tripulação fora do comum transportou-se pelo ar o tempo suficiente para chegar ao lugar mais selvagem de todos – nem mais nem menos do que as vastas planícies de África -, onde os nossos amigos criados no Zoo encontram pela primeira vez animais da sua própria espécie. Ao descobrirem as suas raízes, depressa se apercebem das diferenças entre a selva de cimento e o coração de África. Não obstante os parentes distantes, os rivais no amor ou os caçadores intrigantes, África parece ser um “lugar esquisitóide”... mas será melhor do que o antigo lar em Central Park?
Para o Super-Cão BOLT, todos os dias são aventura, perigo e intriga – pelo menos até as câmaras se desligarem. Quando a estrela canina do programa de TV de sucesso é acidentalmente enviada, do seu palco em Hollywood, para a cidade de Nova York, BOLT inicia a sua maior aventura de sempre – uma viagem pelo país real até reencontrar a sua dona e co-protagonista, PENNY. Armado apenas com a ilusão de que os seus feitos e poderes são reais, e com a ajuda dos dois mais improváveis companheiros de viagem – um aborrecido e abandonado gato doméstico chamado Mittens, e um hamster - numa bola de plástico - obcecado por TV chamado Rhino – Bolt descobre que ele não precisa de super-poderes para ser um herói.