ネオ・トーキョー・シティーのベイエリアに世界最高の高さを誇る「ネオ・トーキョー・タワー」が完成した。大展望室では落成セレモニーが行われ、また地上では見物客で賑わうパレードが繰り広げられていた。そんな賑わいの中、突如として羽虫型爆弾メカが大量に現れ人々を襲い始め、同時にテロ集団「暁の陽炎」が現れて、知事を含むパーティー客たちを人質に展望室に立てこもった。彼らの要求、「服役中の同志の解放」「活動資金」「逃走用VTOL」が満たされなければ人質の命はない。タイムリミットはたったの2時間。ポリスタウンの長官はマキに≪WARRIOR≫の出動を要請する。利緒、真弥、ユージ、リリカ、ナンベルのメンバーは現場へ向かうが、一方で人質の中に紛れ込む謎の女「ルビー」は、騒動を利用して密かに「計画」を進めていた。

沙漠之国阿拉巴斯坦，虽然当地气候恶劣，但是国王寇布拉爱民如子，为了将国家建设成美丽的绿洲始终和百姓不懈努力。然而就在两年前，奇怪的现象离间了国王和百姓的关系。因为容易引起纷争，世界各国已严禁使用名为Dance Powder的降雨粉。但是阿拉巴斯坦曾大量购入Dance Power，在此之后，除国王所居住的阿鲁巴纳降雨正常外，该国其他区域全部为干旱所统治。一些民众认为寇布拉为己牟利，在克罗克塔尔的煽动下，反叛军揭竿而起，国家危在旦夕。 寇布拉的女儿微微公主逃离国家，与路飞等人结伴而行。他们偶然遇见了会变换各种容貌的孟德勒，从而得知克罗克塔尔的阴谋。海盗团扬帆起航，向阿拉巴斯坦进军，一场沙漠大冒险就此展开……

对于自己出生24年以来没有女友的人生感到不安的フグ野マスオ在向占卜师询问是否能拥有恋人的时候、得到的答案却是[一生无法恋爱或者结婚]。为此所受到的打击在一场相亲中为对象潮崎渚的一见钟情所打破。强行将渚带出去的渚的友人同时也是是マスオ的同事的磯辺波子的指导下互相接近，マスオ也在为了成为渚的恋人而奋斗但是……