テキサスの牧場で専属の獣医をしているジョアンナは、18歳のときに火事で両親を亡くし天涯孤独の身だ。ある日、牧場オーナーの祖母に突拍子もない頼みごとをされる。余命幾ばくもない自分が飼っている犬たちの、新しい飼い主を全米で探してほしいというのだ。それも、もうひとりの孫ストーンと一緒に。巨大宝飾会社のＣＥＯであるストーンは、ジョアンナの初恋の相手だった。彼とふたりきりで旅行だなんて…ジョアンナの胸の鼓動はみるみる高まって…!?