日本大使・西岡（檀れい）の裏切りに気付いた乃木（堺雅人）たち。バルカ警察から逃れ日本へ脱出するには、バルカ人も決して足を踏み入れない“死の砂漠”を突破するしかなかった！　一か八か、死と隣り合わせの砂漠の横断が始まった。

しかし、薫（二階堂ふみ）を乗せたラクダから薫の姿が消えていた。そのことに気づかず、進んでいく一行。薫、そして乃木、野崎（阿部寛）の運命は？

そして、誤送金を引き起こした人物がついに正体を現す！？