To set up True SSO for Ubuntu desktops, first integrate the base virtual machine with an Active Directory domain. Then install the required libraries and root CA certificate before installing Horizon Agent.