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