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é.
Dans la Grèce Antique, une guerre dévastatrice éclate de la passion amoureuse des deux plus illustres amants de l'histoire : Pâris-Prince de Troie et Hélène Reine de Spartes.
Deux employés d'une salle de sport découvrent un CD contenant les mémoires d'un ex-agent de la CIA... Débute une aventure loufoque, concoctée avec talent par les frères Coen...