When the queen's favourite dog, rex, becomes lost, he must make new friends and embrace adventures in order to find his way back palace....