Cuando el hijo de un jefe gángster de los tiburones muere accidentalmente durante la caza, su presa potencial y su hermano vegetariano deciden utilizar el incidente en su propio beneficio.

Jimmy Tong aprende que solamente existe una regla cuando se trabaja para el playboy millonario Clark Devlin: Nunca tocar SU preciado smoking de Devlin. Pero cuando Devlin es puesto temporalmente fuera de la comisión por un accidente explosivo, Jimmy se viste con el smoking y pronto descubre que este juego extraordinario puede ser mas que una correa negra, un lazo negro. Repentinamente es empujado hacia el peligroso mundo del espionaje, junto con una novata, experimentada incluso menos que él, Jimmy se convierte en un agente secreto impecablemente vestido.

La historia gira en torno a unos héroes bajo cero: un mamut lanudo, un tigre de dientes de sable, un perezoso y una combinación prehistórica de ardilla y rata, conocida como Scrat.