Soturit Garin ja Tovar ovat matkalla itään etsimään ruutia, jota he aikovat myydä eurooppalaisille kuninkaille. Matkallaan he joutuvat kuitenkin valtavaa Kiinan muuria vartioivien sotilaiden vangeiksi. Muuri on rakennuttu Kiinan kansan suojelemiseksi, mutta vihollisena ei kuitenkaan ole mongolit vaan jotain paljon vaarallisempaa. Taistelu Keisarikunnan ja myyttisten hirviöiden välillä on juuri alkamassa ja komentaja Lin Mein inspiroimana Garin päättää yhtyä taisteluun.