Après de nombreuses années passées à servir l'Empereur de Chine, Lai Qi est envoyé dans le désert de Gobi, pour retrouver et exécuter le lieutenant Li, un renégat qui a refusé d'obéir aux ordres de tuer les femmes et les enfants d'un village. Ramener Li, mort ou vif, est la condition sine qua non pour que Lai Qi puisse retourner chez lui, au Japon. Mais, par un concours de circonstances, au lieu de s'affronter, les deux hommes vont s'allier pour défendre un moine et convoyer son mystérieux chargement, convoité par des voleurs turcs.