En Sicile, Ciccio Spampinato et Franco Fisichella, deux paysans à l'esprit lent, se promènent le long des chemins de campagne. Soudain ils entendent deux coups de feu tirés par un lupara. Le tireur est Don Calogero Sparatore, le chef de la mafia locale. Il décide de leur confier une mission: porter une mallette pleine d'or à Paris. La valise est en fait chargée de TNT: en fait, l'intention est de donner une leçon aux Français pour leur désobéissance. Le soir même, ils reçoivent l'ordre de partir pour Paris à la recherche d'un certain Totò Facciatagliata. Dans l'avion, ils rencontrent l'illusionniste Misha qui échange sa valise contre la leur. En arrivant à l'hôtel, ils trouvent Facciatagliata poignardé à mort. Laissés sans ordres, Ciccio et Franco appellent en Sicile pour savoir ce qu'il faut faire. Don Calogero les charge de rencontrer un antiquaire, un certain Alfonso Girgenti. Avant le rendez-vous, Franco, curieux, ouvre sa valise mais trouve les jouets du magicien. Le soir même, ils partent donc à la recherche de leur valise, indispensable pour le rendez-vous. Ils font le tour des boîtes de nuit de la ville et c'est là que les ennuis commencent. Ils rencontrent deux jeunes filles, Jacqueline et Clémentine, sans savoir qu'il s'agit en fait de deux policières en civil qui tentent de les protéger. Le lendemain, ils se retrouvent donc dans un commissariat parisien où le commissaire Dupont les garde sous surveillance. Le lendemain, les deux hommes trouvent Don Alfonso poignardé à mort. Cependant, avant de mourir, le picciotto leur avait laissé un message les avertissant que le rendez-vous était reporté le vendredi suivant, au port de Saint-Tropez. Après diverses aventures, Franco et Ciccio se retrouvent à nouveau en difficulté: en effet, Don Fifì leur vole leur valise; heureusement, le magicien, qui se trouve être avec eux, lui joue un tour. Finalement, les mafieux français prennent la valise et s'échappent sur le yacht: c'est à ce moment-là que la bombe explose enfin, et au bon moment. Don Fifì essaie de se faire pardonner en leur accordant l'hospitalité dans sa discothèque. Franco et Ciccio décident alors de rester en France pour toujours.