V tradici filmu Sedm samurajů Akiry Kurosawy vypráví BOJOVNÍCI MEZI NEBEM A ZEMÍ o boji, přátelství a cti. V divoké poušti Gobi se setkávají dva prvotřídní BOJOVNÍCI a mistři meče, poručík Li (Jiang Wen) a japonský posel Lai Xi (Nakai Kiichi). Po letech služby čínskému císaři se chce Lai Xi vrátit do Japonska, ale místo toho je vyslán na západ pronásledovat hledané zločince. Jeho jedinou šancí k získání povolení k návratu se stává poručík Li, voják a odpadlík, hledaný kvůli vzpouře, kdy odmítnul zabít na rozkaz vězněné ženy a děti.