バッキンガム宮殿に住むレックス（声：中村悠一）は、エリザベス女王のトップドッグとして、贅沢でわがまま放題のセレブ生活を送っていた。そんなある日、晩餐会を台無しにしてしまったレックスは、仲間のチャーリー（声：落合弘治）と共に宮殿を抜け出す。ところが、トップドッグの座を狙うチャーリーの裏切りに遭い、池に落とされてしまう……。初めての外の世界で、家を失った犬が住むシェルターに保護されたレックスは、仲間の力を借りて宮殿への帰還を計画。だが、その行く手にはシェルターのボス、ピットブルのタイソン（声：菊池通武）が立ちはだかる。果たしてレックスは無事、女王の元へ帰ることができるのか……！？