2007年9月15日晚間，高雄市鹽埕區一家飾品店女店員下班時，看到店門口旁空地擺放的黑色大型塑膠袋已2天沒移動，以為有人亂丟垃圾，便打電話向里長抱怨，里長前來協助清理時，看塑膠袋外觀疑似人形，立即報案。
警方到場查看，發現塑膠袋口以黃色尼龍繩綑綁，再用透明膠帶層層黏貼，於是先用剪刀將袋口剪開一個小洞，隨即傳來一股難聞的惡臭，警方再將袋口撕開，一雙綁有繩索的腳掌從袋中露出，警方大吃一驚，一層一層將塑膠袋撕開，發現一具女屍被對折裝在8層塑膠袋中，四肢被繩索綑綁在一起，就像綑豬一般。
為了緝凶，警方立即調閱附近路口監視器，過濾可疑人車，也公布死者手上戴的手錶及衣著，隔天一名邱姓婦人的家屬前往指認。家屬表示，邱婦12日晚間突然失蹤，雖然死者面貌難辨，但身高、衣著和指甲油都與她相符，家屬也曾看她戴過類似的手錶。經比對邱婦兒子與死者的DNA，確認死者就是從事外籍教師仲介的邱婦。
另一方面，警方從監視器畫面中發現，有名長髮女子騎機車、後方拉載一輛小型推車路過，推車上有一大包東西，懷疑就是她載運屍袋棄置，追查車牌後確認車主為日籍女子。警方趁該女回住處時逮人，但未在其屋內發現打鬥痕跡，也無血跡。該女向警方表示，日前她將機車借給一名30多歲的美國籍男教師大衛，並指認騎機車的女子是大衛的菲律賓籍女友愛彌亞。
