A wealthy man asks Fujita to acquire a prehistoric rock painting for a new restaurant. Fujita travels to the Sahara with Ramos but he finds that his local Taureg guide, Iksa, was murdered. However, Iksa's widow Assarama and Iksa's uncle Mohammad agree to guide them and they head for the Tassili n'Ajjer mountain range. Near the mountains, Assarama and Muhammad pull guns on Fujita and Ramos. They accuse Fujita of not paying the second half of the fee for his last expedition, leading to Iksa's death from money-lenders. Assalama and Muhammad leave them in the desert to die, however Mohammad returns to negotiate a higher fee to save them. Meanwhile Assarama re-checks for the payment at a different bank. She finds that the money was deposited, however the account was fake, set up by Muhammad who stole the money. She returns to rescue Fujita and Ramos who manage to turn the tables on Muhammad, this time leaving Muhammad stranded in the desert without fuel.
古代より残された壁画群である「岩絵」を持ってくるという依頼を受け、サハラ砂漠にやって来たフジタ。パートナーのラモス、以前ガイドをしてくれたイクサの未亡人であるアッサラマ、彼女の叔父・ムハマドとともに岩絵のある場所へと向かう。だがその途中、突然アッサラマとムハマドがフジタとラモスに銃を向けた。なんでも、フジタがガイド料を振り込まなかったせいでイクサは殺されたというのだ。イクサの無念を晴らすというアッサラマとムハマドは、フジタたちを砂漠の真ん中に置き去りにして去ってしまうが…。
