在天下失序、列强割据的战乱时代,僧人祥庵将一名孤儿从中国带到了日本。孤儿名叫仔太郎,他背负着一个惊人的秘密。与祥庵失散后,孤苦无依的仔太郎带着爱犬飞丸前往赤池之国的万觉寺,在途中遇见了神秘剑士“无名”。仔太郎遭到追杀,危急时刻无名救了他一命。从此两人结伴同行。性格乖僻的浪人和紧闭心扉的少年虽然磕磕碰碰不断,但渐渐成了好朋友。
白鸾率领的追杀组织还是抓住了仔太郎,他们开始着手筹备某种仪式。金发碧眼的剑士“罗狼”也是追杀组织中的一员,他虽然听命行事但并不真正在意组织的目的,对他来说,寻找可以与自己匹敌的对手才是生命的意义。罗狼与无名之间的生死对决拉开了帷幕……
沙漠之国阿拉巴斯坦,虽然当地气候恶劣,但是国王寇布拉爱民如子,为了将国家建设成美丽的绿洲始终和百姓不懈努力。然而就在两年前,奇怪的现象离间了国王和百姓的关系。因为容易引起纷争,世界各国已严禁使用名为Dance Powder的降雨粉。但是阿拉巴斯坦曾大量购入Dance Power,在此之后,除国王所居住的阿鲁巴纳降雨正常外,该国其他区域全部为干旱所统治。一些民众认为寇布拉为己牟利,在克罗克塔尔的煽动下,反叛军揭竿而起,国家危在旦夕。
寇布拉的女儿微微公主逃离国家,与路飞等人结伴而行。他们偶然遇见了会变换各种容貌的孟德勒,从而得知克罗克塔尔的阴谋。海盗团扬帆起航,向阿拉巴斯坦进军,一场沙漠大冒险就此展开……