这一回，故事由学校让同学们根据自己喜欢的歌曲而描绘出一幅画来开始。小丸子在去静冈县的外婆家途中，遇到了帮路人素描打工的大姐姐，并成为了忘年交。在大姐姐对歌曲故事的讲述下，小丸子也画出了得奖的作品，并且还“童言无忌”的一番话感动了大姐姐，让大姐姐重新权衡了与北海道大哥哥的恋情和自己的梦想哪个更重要。
母亲死后，原本生活在被大量外国移民视为淘金天堂的“元都”少女被送到妓女固力果（卓娜）处，将少女暂时收留后，固力果依据纹在胸前的蝴蝶给她取名凤蝶（伊藤步）。不久，凤蝶在固力果的带领下于名为“青空”的废品安置区兼汽车修理站，结识了火飞鸿、狼朗等来自不同国家的“元盗”，并逐渐与他们熟识成为好友。一盘录有美国歌曲《My Way》并隐藏有制造伪钞磁性感应资料的磁带令众人一夜致富，而在发财后，他们也开始走上不同道路，其中有出色演唱天赋的固力果被唱片公司签下，并在公司逼迫下与大伙断了关系。而磁带的主人，黑社会老大刘梁魁（江口洋介）得知磁带下落后，开始派手下追杀火飞鸿、固力果等人，众人的命运开始相互牵制。
令全世界为之疯狂的歌姬·乌塔。 她的身世成谜，歌声却被誉为“来自别的次元”。 而这次，她将举办演唱会并第一次露出庐山真面目。为了欣赏她的歌声，路飞率领的草帽一伙，以及各路海盗、海军、世界各地的歌迷都汇聚在会场之中。 全世界备受瞩目的歌声即将在此回荡。 而故事就在UTA是“杰克斯的女儿”这一令人震惊的发现中拉开帷幕！
拼命练习的勇次郎梦想有天能站上歌舞伎的舞台，却没被选为歌舞伎继承者。爱藏只想唱歌，却过着漫无目的的生活。在偶像甄选活动相遇的两人，因为小事而争吵，没想到两人最后却脱颖而出。正当他们雀跃不已时，唱片公司社长提出了两人要以团体身分出道的意外条件，水火不容的两人便踏上成为偶像的旅程。