関東大砂漠。数百年前に滅びた文明の廃墟では、今日も弱肉強食の争いが繰り広げられていた。その男、人呼んで"砂ぼうず"。便利屋として、自らの倫理と損得勘定で生きるヤツの今回のターゲットは、盗賊・蛙（かわず）一家。まずは、子分の 三人を手段を選ばずノック・アウト。砂漠に倒れた美女（巨乳）を救い、目指すアジトへ向かったまでは良かったが、そこに は怒り心頭に発した蛙の親分・蛙誠が、手ぐすねひいて待っていた！

はるか昔から、人間どもの大小さまざまな戦（いくさ）を眺め続けてきた犬女岩。その石塚を撤去しようとする者には、なぜか災いが降りかかると言う。便利屋組合・無限屋に持ち込まれた依頼、それが犬女岩の始末。すでに何人もの犠牲を出している厄介な仕事の引き受け手は、なかなかいない。そこで、白羽の矢を立てられたのが砂ぼうずだ。怖じ気づく小砂（太湖）を引き連れ、迷信に挑戦すべく、石塚の場所へと向かうが……。