Un giorno, i siciliani Franco e Ciccio assistono a un omicidio da parte della mafia. Invece di ucciderli subito, il boss mafioso locale, Don Calogero, li manda a Parigi, dove devono consegnare una valigia ad alcuni mafiosi francesi. Quello che Franco e Ciccio non sanno è che la valigia è piena di esplosivo… A Parigi scambiano accidentalmente valigie con un mago, trovano il loro contatto assassinato nella loro stanza d’albergo, e sia la mafia che la polizia sono seguendoli ovunque…