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