娼婦だった母を亡くして知り合いをたらい回しにされた少女は、胸にアゲハ蝶のタトゥーを入れた娼婦のグリコに引き取られた。グリコは歌手を夢見て“円都”にやって来た“円盗”で、2人の兄と生き別れになってからは娼婦を生業として生きてきた。グリコからアゲハという名前を貰った少女は、同じ“円盗”のフェイホンやランたちが経営するなんでも屋“青空”で働き始める。ある夜、グリコの客の須藤に襲われたアゲハは隣室の元ボクサー・アーロウに助けられ、運悪く死んでしまった須藤の腹の中から、『マイ・ウェイ』が録音されたカセットテープを発見した。同じころ、中国マフィアのリーダー・リャンキは行方不明の須藤が持ち逃げした偽造一万円札のデータが入ったカセットテープを探していた。