Depuis 1095, Marseille est le port des croisés et s'est enrichi. Hugues de Fer y est viguier, chargé de l'administration, la police et la justice.rnrnIbn, médecin qui l'a libéré à Damas, pendant une croisade, lui rend visite. Guilhem, troubadour, né à Marseille, ancien routier, est chevalier au service du comte de Toulouse, Raymond, qui l'envoie à Marseille. Fer révèle à Constance, tanneuse, que sa sœur Madeleine a été tuée chez Roncelin, vicomte de Marseille, qui a disparu. Locksley (anciennement connu sous le nom de Robin des bois) rencontre Guilhem qui le présente à Fer en compagnie de Constance qui demande à Guilhem de trouver les tueurs de Madeleine. Bartolomeo et Anna Maria, espions d'Innocent III, disent à Fer que Roncelin est prisonnier chez Hugues des Baux, lui-même malade.rnrnGuilhem affirme à Fer qu'il a vu Rostang, frère de Hugues, enlever Roncelin. Fer envoie Guilhem et les espions chez Hugues. Ibn s'y rend aussi en tant que médecin, avec Locksley et Nedjm, un Perse maîtrisant la poudre. Fer reste à l'écart, mais est capturé par Hugues qui l'accuse d'avoir volé la vicomté de Marseille à sa femme Baralle en libérant Roncelin, et qui a découvert sa complicité avec Guilhem et les espions.rnrnPeu après, Nedjm et Idn incendient le château et libèrent Fer et Bartolomeo. Guilhem libère à son tour Roncelin. Ils rejoignent les autres et fuient.rnrnFinalement, Guilhem découvre que c'est Aurélien, syndic des tanneurs, qui a tué Madeleine et enlevé Roncelin. Ils le pendent. Guilhem et Locksley partent à Toulouse.