映画タイトルの「非誠勿擾（フェイ チェン ウーラオ）」とは、「本気で付き合える人を望む」という意味。そのあらすじは…。長くアメリカで働いていた40歳過ぎの男性チンは、そろそろ結婚でもしようかと北京へ帰国し、新聞の結婚相手募集コーナーに広告を出す。
　応募してくれる女性はいろいろいたが、どの女性もピンと来ない。そんな時、目の覚めるような美人キャビンアテンダント、シャオシャオが応募してきた。しかしシャオシャオは、妻子ある男性との恋に悩んでいる最中で、チンはその相談に乗るはめに…。結局シャオシャオは、煮え切らない恋人を忘れようと、チンに交際を申し込む。そしてシャオシャオは、思い出の東北海道へ旅をしようとチンを誘い、２人で出掛けるのだ。網走市の「ＪＲ北浜駅」や厚岸町の「国泰寺」、「阿寒湖温泉」、斜里町の「斜里教会」、「知床野営地」など…。
　各地をドライブしながら、笑いとハプニングは続く。そして２人が網走市の「能取岬」にたどり着いた時。チンの純粋な心と美しい東北海道の風景によって、シャオシャオは再び人生に喜びを見いだせそうに思えた。しかし、過去の恋を断ち切れず、苦しんだシャオシャオは能取岬から身を投げてしまう。幸い一命は取り留めたが、生涯車椅子の生活を余儀なくされたシャオシャオ。でも、チンはそんなシャオシャオを一生守るために、雄大な景色の前でシャオシャオとの結婚を決意する。そして２人は帰国の途に…。シャオシャオはもう迷っていない。かつての恋人に最後のメッセージを送り、そして携帯電話を海へと捨てた。