Telnet is a network protocol that allows users to access remote hosts and run commands. It works by negotiating terminal emulation between the client and server so that keyboard inputs and screen outputs function properly. When a user enters a command via their local terminal, the data is sent to the remote Telnet host which processes it and returns the results, though there may be delays during this process as data travels over the Internet.