À Alger, lorsque le chef des gangsters Pépé le Moko est tué par la police, ses fidèles sbires lui cherchent un remplaçant. Ils le trouvent en la personne d'un de ses cousins napolitains, un musicien ambulant nommé Antonio Lumaconi. Ce dernier s'appelle désormais Totò le Moko et il devra, malgré ses gaffes, diriger les associés mafieux de son parent lointain.