Rex lever et liv i luksus på Buckingham Palace, hvor han er blevet dronningens yndlingshund. Da Rex pludselig ender på Londons gader, må han konfrontere byens farer for at finde hjem igen.