Tom McGrath Skipper Chris Miller Kowalski Christopher Knights Private Conrad Vernon Rico John Malkovich Dave Benedict Cumberbatch Classified Ken Jeong Short Fuse Annet Mahendru Eva Peter Stormare Corporal Andy Richter Mort Danny Jacobs King Julien Werner Herzog Documentary Filmmaker Sean Charmatz Cricket Billy Eichner New York Reporter Stephen Kearin Pilot / Aquarium Employee Ava Acres Girl at Zoo Kelly Cooney Cilella Mermaid Penguin Susan Fitzer Antarctic Penguin Chris Sanders Antarctic Penguin Emily Nordwind Antarctic Penguin Mike Mitchell Antarctic Penguin Hope Levy Antarctic Penguin / Woman at Aquarium Walt Dohrn Antarctic Penguin Jim Pirri Gondolier Elizabeth Pan Shanghai TV Reporter