幼い頃オーストラリアへ里子に出され、養父母にも捨てられて野良犬のように育ったムヒョクは、外国人観光客を狙い、金品を盗んで暮らしていた。そしていつか、貧しさゆえに仕方なく自分を手放した実の親を捜しだして、親孝行しようと考えていた。しかし７年の月日を共にした恋人ジヨンにも裏切られ、彼女は他の男性に心変わりしてしまう。
同じ頃、歌手のユンとミンジュ、そしてユンのスタイリストのウンチェが、ＣＭ撮影のためオーストラリアにやってきた。撮影終了後、１人で帰国することになったウンチェは、強盗に遭って旅券やお金を失い、途方に暮れる。そんなウンチェと出会ったムヒョクは、金目当てにウンチェを売り飛ばすが、結局助け出してあげることに。ジヨンの結婚式で、彼女の命を救うため銃弾に倒れたムヒョクが、韓国でウンチェと再会することになり…。