Esta é a história de Rex, o cachorrinho mais mimado pela Rainha de Inglaterra. Um dia, Rex foge do palácio e tropeça num gangue canino, que se enfrenta e luta entre si. Durante sua jornada de volta ao palácio, Rex apaixona-se e descobre seu verdadeiro eu.