舞台は、関東大砂漠。
数百年前に文明が滅び去ってもなお懲りずに、人間は人間同士で弱肉強食の争いを繰り返していた。
そんな中、最近名をあげてきた便利屋、人呼んで砂漠の妖怪・砂ぼうず。
金と名誉とボインのためなら、その抜群にキレる頭と腕前をいかして、卑怯・陰湿お構いなしに何でもやる……過酷なサバイバルを強いられる砂漠にまさに最適な男である。
そして、関東一の凄腕美人を目指して彼に弟子入りした少女・通称：小砂。
ある時は女に騙され命を危うくし、またある時は多額の借金を背負わされながら、二人の戦いの日々は続いていく。