Coccinelle est un assassin malchanceux et particulièrement déterminé à accomplir sa nouvelle mission paisiblement après que trop d'entre elles aient déraillé. Mais le destin en a décidé autrement et l'embarque dans le train le plus rapide au monde aux côtés d'adversaires redoutables qui...
Quatre amis du premier film sont de retour. Cette fois-ci, ils ne retournent pas seulement dans le grand monde du sexe, mais ils aident aussi l'État dans sa mission importante.
