舞台は灼熱の砂漠です。
およそ4000年前に栄えていた王国を、一夜にして滅ぼしたと伝わる大魔法石「王たる力」が、
遺跡の奥に眠っています。
強力な守護者に守られ、各国の軍が挑んでは蹴散らされてきたといういわくつきの秘宝です。
かつてトーホゥ帝国に仕えていたこいしは、セクハラ常習犯の騎士団長を成敗したこともある人物で、
無実の罪で国を追われた後、副隊長の霊夢、特攻殲滅隊リーダーだったルーミア、
雑用係のやる夫と共に傭兵団を組み、一攫千金を狙って王たる力を追います。
何度倒しても復活する巨大な守護者をどうにか撃破した一行は、
玉座の間で王たる力ことキングストーンを手に入れ、
これが後に語り継がれる「砂漠の王」の始まりとなります。
キングストーンには、大地を喰らい世界を砂に変える脅威「ゴルゴム」に対抗する力が宿っており、
こいしたちは死の砂漠を緑豊かな地へ変える開拓を始めます。
安価やダイスで進行する、コメディ色の強い作品です。