Esta historia transcurre hace 2 años, antes de lo sucedido en Madagascar, cuando el más joven de los pingüinos en el equipo, "Cabo", sale del zoológico en la víspera de Navidad para encontrar un regalo para un solitario oso polar llamado Ted.