Sidehistorien, der skal retfærdiggøre de mange sjove setups, er Rekruts kamp for at blive taget alvorligt i gruppen. Den eneste alvor, der ikke bliver punkteret undervejs. Det burde den, for “Pingvinerne fra Madagascar” er bedst, når en pinlig tavshed ledsages af en understregende lyd fra en græshoppe. Igen trædes der tilbage. Græshoppen står faktisk ved siden af pingvinerne, der får understreget deres status som de sjoveste i dyreriget.
