ビバリーヒルズ・チワワ
クロエは、ビバリーヒルズの大豪邸に住む白いセレブチワワ。高価なブランドファッションに身を包み贅沢三昧の彼女は、造園家サムの愛犬でチワワのミックス・陽気な元野良犬パピの求愛には見向きもしない。
化粧品会社のオーナーである飼い主ヴィヴが出張する間、クロエの世話を任された姪のレイチェルはメキシコ旅行にクロエを連れていくが、クロエをホテルに残して遊びにいってしまう。怒ったクロエはホテルを抜け出すが、犬窃盗団に闘犬場へ連れ去られてしまった!
違法なドッグ・ファイトを営む犯罪者バスケスは、クロエが多額の身代金が取れる金持ちの犬だと見破る。バスケス所有のドーベルマンのディアブロに狙われて絶体絶命の彼女を救ったのは、どこか影のあるジャーマン・シェパードの元警察犬、デルガド。彼の助けを得て他の犬たちと共に闘犬場を脱出したクロエだったが、泥だらけのボロボロの姿になった彼女は、なじみのホテルからも追い出されて野宿する羽目に......。世話が焼けるクロエをうるさがりながらも、小さな彼女を放っておけないデルガドに守られて、遠いビバリーヒルズを目指すクロエの旅が始まる。
その頃、パピはレイチェルやサムと一緒にいなくなったクロエの必死の捜索を続けていた。プライドが高く世間知らずのクロエは、見知らぬメキシコの土地で生き抜いていけるのか? そして、パピはクロエと再び出会えるのか?