飼い主で化粧品会社のオーナー、ヴィヴ(ジェイミー・リー・カーティス)とともにビバリーヒルズの豪邸で暮らし、身につけるのはダイヤの首輪にシャネル風ドレスや靴。チワワのクロエ(声:ドリュー・バリモア)はそんな超セレブ犬。ヴィヴの邸宅で庭の手入れをするサム(マノロ・カルドナ)に飼われているノラ犬出身の雑種犬パピ(声:ジョージ・ロペス)が彼女に思いを寄せても、全く眼中にない。そんな気取り屋で世間知らずのクロエがある日、旅先のメキシコで迷子になって、ノラ犬の世界に放り出されてしまう。町で拉致され、いきなり闘犬デビュー。夜はベッドではなくベンチの下で野宿。セレブの証ダイヤの首輪は詐欺師コンビ、ネズミのマヌエルとイグアナのチコに奪われてしまう。その上、犯罪者バスケス(ホセ・マリア・ヤスピク)は身代金目的でクロエを誘拐しようと、ドーベルマンのディアブロを使って彼女を追ってくる。闘犬場で出会った元警察犬デルガド(声:アンディ・ガルシア)に助けられ、列車から飛び降り、砂漠で迷って…。果たして、超セレブ犬クロエは、この“アリエナイ”状況からサバイバルできるのか?そして愛する彼女が迷子と知って矢も盾もたまらずメキシコへと向かったパピは、クロエの危機を救えるのか?