Bei Mord in Palermo schlüpfen die Spieler in die Rolle von Bürgern des kleinen Fischerdorfes Palermo. Und dort gehen nachts zwei Mörder umher. Tagsüber behauptet jeder von sich ein braver Bürger zu sein.