Segundo uma lenda milenar chinesa, a cada 60 anos uma forte tempestade de areia revelará o local onde um tesouro sagrado e valioso que estava perdido se localizado, a região de Dragon Gate. Rumores que circulam o país indicam que tal local fica a famosa pousada Dragon Inn, construída para proteger o tesouro de ladrões. Durante um combate violento entre mercenários e os guardiões do tesouro, a Dragon Inn foi destruída. Três anos depois, uma nova pousada foi erguida no local e ela se tornou refugio para diversos foragidos da lei e párias da sociedade. Sabendo que o dia da tempestade está próximo, essa variedade de bandidos se une para tentar encontrar o tesouro de Dragon gate.