Faith and Andreu Sauri were at Sunday's 80s night at the Resolution.
They had with them three teddies – one called Berith, as well as Charlotte and Franky.
The couple and their cuddly friends had been partying and dancing on a small table by the pool table and when they went to pick them up, Berith was gone.
Staff said they saw the bears on the pool table which means the three local men who were playing pool had moved them and put all but Berith back where they had been all night.
Andreu said he remembers a girl with knee high socks and pink boots/shoes with a big white bag leaving the scene.
And Faith added: "This is not a joke. We miss him terribly.
"He adopted us on the 14 of February 2007, the day I got my UK residence and we all went to celebrate at Mestizo and then the Devonshire Arms in Camden.
"He has been everywhere with us. We are devastated.
"Please, if you see him or that woman, let us know. We even want to put up a reward of £50."
* If you know the whereabouts of Berith the Bear call the Gazette newsdesk on 829910 or email: editorial@whitbygazette.co.uk or leave a comment below.