How does one message find its way across the entire internet?

The message is split into addressed packets that routers pass between networks. Packets may take different paths, then the destination checks and reassembles them.