How can different containers in docker-machines on different physical hosts talk?

Docker acquired SocketPlane.io to add “overlay networks”, which (I think) are available since Docker 1.9.

This guy shows an example of this, but maybe you should poke around the docs