坐落于茫茫大海中央的南大东岛,当地的孩子们要想继续高中学业只有乘船前往三百公里外的冲绳本岛。没到15岁的夏天,岛民们便为民谣组合博罗蒂诺女孩的适龄姑娘们举行告别仪式,而女孩们也将唱响那首感人肺腑的《再见》,对生养了他们的父母致以深深的谢意。送走了前辈,博罗蒂诺女孩的优奈(三吉彩花 饰)也迎来了她在岛上的最后一年。她的哥哥姐姐之前相继离岛,母亲(大竹忍 饰)也为了照顾他们的起居前往本岛。留在当地的父亲(小林薰 饰)和优奈相依为命,优奈隐隐感受到父母之间的不安。她挂念孤独的父亲,也为青涩的恋情踌躇。
前路漫漫,唯有悠扬的旋律伴她同行……。母亲死后,原本生活在被大量外国移民视为淘金天堂的“元都”少女被送到妓女固力果(卓娜)处,将少女暂时收留后,固力果依据纹在胸前的蝴蝶给她取名凤蝶(伊藤步)。不久,凤蝶在固力果的带领下于名为“青空”的废品安置区兼汽车修理站,结识了火飞鸿、狼朗等来自不同国家的“元盗”,并逐渐与他们熟识成为好友。
一盘录有美国歌曲《My Way》并隐藏有制造伪钞磁性感应资料的磁带令众人一夜致富,而在发财后,他们也开始走上不同道路,其中有出色演唱天赋的固力果被唱片公司签下,并在公司逼迫下与大伙断了关系。而磁带的主人,黑社会老大刘梁魁(江口洋介)得知磁带下落后,开始派手下追杀火飞鸿、固力果等人,众人的命运开始相互牵制。。