沙漠之國阿拉巴斯坦，雖然當地氣候惡劣，但是國王寇布拉愛民如子，爲了將國家建設成美麗的綠洲始終和百姓不懈努力。然而就在兩年前，奇怪的現象離間了國王和百姓的關係。因爲容易引起紛爭，世界各國已嚴禁使用名爲Dance Powder的降雨粉。但是阿拉巴斯坦曾大量購入Dance Power，在此之後，除國王所居住的阿魯巴納降雨正常外，該國其他區域全部爲乾旱所統治。一些民衆認爲寇布拉爲己牟利，在克羅克塔爾的煽動下，反叛軍揭竿而起，國家危在旦夕。
寇布拉的女兒微微公主逃離國家，與路飛等人結伴而行。他們偶然遇見了會變換各種容貌的孟德勒，從而得知克羅克塔爾的陰謀。海盜團揚帆起航，向阿拉巴斯坦進軍，一場沙漠大冒險就此展開……