We did get it back. There was a number for us to call. Two staff came down - and after some ding dong-ing of responses, they returned him his toy.

This is a testament of the quality of service in Japan. It wouldn’t have happened in Singapore (my son lost a toy on a public bus, and the bus driver allegedly threw it away haha)