春日部防卫队在“春日部儿童娱乐节”舞蹈比赛中，获得胜利，他们因此得到了前往印度的机会。在尽情享受印度旅游的过程中，小新和阿呆进入了一家神秘的杂货店，在那里发现了一个形状像“鼻子”的背包并买下了它。然而，这个背包隐藏着一个非常可怕的秘密。
民国年间，因妹妹被杀而消极怠工的巡警大川因民众投诉被警察厅开除，留洋归来的富家小姐万欣和哥哥万一看出大川实力，力邀大川加入萬事务所，三人合作决定彻查焦尸案，以打响万事务所知名度。
沙漠之国阿拉巴斯坦，虽然当地气候恶劣，但是国王寇布拉爱民如子，为了将国家建设成美丽的绿洲始终和百姓不懈努力。然而就在两年前，奇怪的现象离间了国王和百姓的关系。因为容易引起纷争，世界各国已严禁使用名为Dance Powder的降雨粉。但是阿拉巴斯坦曾大量购入Dance Power，在此之后，除国王所居住的阿鲁巴纳降雨正常外，该国其他区域全部为干旱所统治。一些民众认为寇布拉为己牟利，在克罗克塔尔的煽动下，反叛军揭竿而起，国家危在旦夕。rn寇布拉的女儿微微公主逃离国家，与路飞等人结伴而行。他们偶然遇见了会变换各种容貌的孟德勒，从而得知克罗克塔尔的阴谋。海盗团扬帆起航，向阿拉巴斯坦进军，一场沙漠大冒险就此展开……
