A dog lover and cat owner meet at a dating service, sparking an unlikely romance that could transform their solitary worlds.