母親死後,原本生活在被大量外國移民視爲淘金天堂的「元都」少女被送到妓女固力果(卓娜)處,將少女暫時收留後,固力果依據紋在胸前的蝴蝶給她取名鳳蝶(伊藤步)。不久,鳳蝶在固力果的帶領下於名爲「青空」的廢品安置區兼汽車修理站,結識了火飛鴻、狼朗等來自不同國家的「元盜」,並逐漸與他們熟識成爲好友。
一盤錄有美國歌曲《My Way》並隱藏有製造僞鈔磁性感應資料的磁帶令衆人一夜致富,而在發財後,他們也開始走上不同道路,其中有出色演唱天賦的固力果被唱片公司簽下,並在公司逼迫下與大夥斷了關係。而磁帶的主人,黑社會老大劉梁魁(江口洋介)得知磁帶下落後,開始派手下追殺火飛鴻、固力果等人,衆人的命運開始相互牽制。