В традицията на Седемте самураи на Акира Куросава, Войни на Небето и Земята е филм за връзката между битките, другарството и честта.
Някъде в суровата пустош на Гоби се скитат лейтенант Ли и японският пратеник Лай Кси – и двамата отлични войни и майстори на меча. След десетилетия служба в двора на китайския император, Лай Кси копнее да се завърне в родината, но вместо това е изпратен на запад в пустинята, по следите на издирвани престъпници. Единственият начин да се върне в Япония е да залови и екзекутира лейтенант Ли, отстъпник, оглавил въоръжен бунт, след отказа си да убие пленени жени и деца.
Ли и Лай Кси трябва да се изправят един срещу друг, но се съгласяват да отложат временно битката, докато осигурят безопасността на преминаващ будистки монах. Монахът носи безценна и свещена реликва, която привлича вниманието на безмилостния местен управник Ан. Ли и Лай Кси, придружавани от неколцина подчинени на лейтенанта, зарязали мирния живот, за да помогнат на командира си, трябва да се преборят с жестоката пустиня, местните варвари и свирепите наемници на Ан, преди най-накрая да се изправят един срещу друг.