Με τους – υποψήφιους για Όσκαρ – Ματ Ντέιμον και Γουίλεμ Νταφόε και τους Πέντρο Πασκάλ, Άντι Λάου, Τιάν Τζινγκ και Χαν Λου, η ιστορία της ταινίας εκτυλίσσεται στο 1100 μ.Χ., την περίοδο της δυναστείας των Σονγκ, και παρουσιάζει ως αιτία κατασκευής του Σινικού Τείχους την ανάγκη προστασίας των Κινέζων από την επιδρομή του μυθικού τέρατος Τάο Τέι, που ζωντανεύει κάθε 60 χρόνια και εξορμά από το Όρος του Νεφρίτη, για να τραφεί με ανθρώπους. Δύο μισθοφόροι ενώνουν τις δυνάμεις τους με έναν τεράστιο στρατό επανδρωμένο με τους καλύτερους πολεμιστές της Κίνας, προκειμένου να αντιμετωπίσουν αυτήν τη φαινομενικά ασταμάτητη δύναμη.
«Τα Τάο Τέι είναι αρχαία τέρατα, που γεννήθηκαν από την απληστία του ανθρώπου» εξηγεί ο σκηνοθέτης. «Είναι αδηφάγα και αποτελούν, σύμφωνα με τον θρύλο, τον μεγαλύτερο εχθρό του ανθρώπου. Κι επειδή ο θρύλος γεννά πληθώρα ερωτημάτων, όπως “ποιο είναι το αδύνατο σημείο τους, πόσα χρόνια μάχονται οι άνθρωποι εναντίον τους, πώς επιβιώνουν και πώς πεθαίνουν αυτά τα τέρατα”, η ταινία αυτή διαφέρει από όλες τις άλλες του είδους. Με εξαίρεση τα μυθικά τέρατα, όλη η υπόλοιπη ιστορία έχει να κάνει με “κανονικούς” ανθρώπους, χωρίς υπερφυσικές δυνάμεις. Το Σινικό Τείχος είναι κάτι που υπάρχει, κάτι που κατασκευάστηκε. Σε αυτό το ρεαλιστικό πλαίσιο, κατασκευάσαμε κι εμείς τα όπλα που χρησιμοποιούνται στην ταινία και “χορογραφήσαμε” τη δράση».