正是狂风暴雨时节,路飞、娜美、索隆等人登上一艘行将沉没的海盗船,并发现一个巨大的藏宝箱。众人费了九牛二虎之力,终于将箱子带回梅利号。结果发现,箱子里没有任何金银财宝,而是一个长相怪异且有些脱线的老太婆。老太婆唯恐路飞他们杀掉自己,于是许诺愿用金冠的秘密交换的生命。所谓金冠,传说是一顶价值连城的王冠,只有真正的海之王才能拥有。路飞相信了老太婆的话,于是扬帆朝目标之地挺进。
众人来至老太婆所住的机械岛,然而老太婆的儿子兰切特以为路飞等人是劫持了自己母亲的盗贼。他一面救回母亲,一面利用其研制的机械巨兵向梅利号展开攻击。寻找金冠的道路上危机重重……
沙漠之国阿拉巴斯坦,虽然当地气候恶劣,但是国王寇布拉爱民如子,为了将国家建设成美丽的绿洲始终和百姓不懈努力。然而就在两年前,奇怪的现象离间了国王和百姓的关系。因为容易引起纷争,世界各国已严禁使用名为Dance Powder的降雨粉。但是阿拉巴斯坦曾大量购入Dance Power,在此之后,除国王所居住的阿鲁巴纳降雨正常外,该国其他区域全部为干旱所统治。一些民众认为寇布拉为己牟利,在克罗克塔尔的煽动下,反叛军揭竿而起,国家危在旦夕。
寇布拉的女儿微微公主逃离国家,与路飞等人结伴而行。他们偶然遇见了会变换各种容貌的孟德勒,从而得知克罗克塔尔的阴谋。海盗团扬帆起航,向阿拉巴斯坦进军,一场沙漠大冒险就此展开……