La historia en este filme se centra en el travieso Rex, el perro más querido de la Reina de Inglaterra. Para su mala fortuna, pierde su estatus como el corgi favorito de la monarca inglesa. Y para empeorar su situación, se pierde del palacio real, terminando en una perrera junto a otros caninos abandonados. En su búsqueda por regresar a Buckingham y recuperar las afecciones de la Reina, Rex deberá enfrentar muchos peligros (entre ellos un club de peleas de perros) y también descubrirá el verdadero amor.