Μάλτα, Μάιος 1565
Από τις ακτές του Κεράτιου Κόλπου, ο Σουλεϊμάν ο Μεγαλοπρεπής στέλνει τη μεγαλύτερη αρμάδα που συγκεντρώθηκε ποτέ από την αρχαιότητα για να εξολοθρεύσει τον πιο αμείλικτο εχθρό του Ισλάμ, τους Ιππότες του Αγίου Ιωάννη της Ιερουσαλήμ, στο ορμητήριό τους, τη Μάλτα. Οι Τούρκοι ονομάζουν τους Ιππότες "Σκύλους της Κόλασης". Οι ίδιοι αυτοαποκαλούνται "η Θρησκεία".

Στο μεταξύ στη Σικελία, μια ατιμασμένη και εξόριστη Μαλτέζα αριστοκράτισσα, η Κάρλα Λα Πενοτιέ, προσπαθεί να γυρίσει στο καταδικασμένο νησί για να ψάξει για το νόθο γιο της που της τον άρπαξαν μόλις γεννήθηκε.
Η Θρησκεία ως τώρα κωφεύει στις εκκλήσεις της και ο δαιμόνιος ιεροεξεταστής Λουντοβίκο Λουντοβίτσι προσπαθεί να τη φυλακίσει. Αλλά η Κάρλα προσλαμβάνει έναν διαβόητο μισθοφόρο και έμπορο όπλων -τον Ματίας Τανχόιζερ- να τη βοηθήσει να ξεφύγει από την Ιερά Εξέταση και να επιβιβαστεί στην τελευταία γαλέρα που θα σπάσει τον τουρκικό κλοιό.
Κι ενώ η τιτάνια σύγκρουση Χριστιανισμού και Ισλάμ εξελίσσεται στην πιο βάρβαρη και εφιαλτική πολιορκία της ιστορίας, ο Τανχόιζερ με την Κάρλα προσπαθούν να επιζήσουν μέσα σ' αυτή τη ματωμένη κόλαση και να βρουν τα ίχνη ενός δωδεκάχρονου αγοριού που δεν έχουν δει ποτέ και δεν γνωρίζουν καν το όνομά του. Και κανείς από τους δυο δεν έχει προβλέψει την επιστροφή του εκδικητικού lεροεξεταστή Λουντοβίτσι...