In some examples, universal host and NVMe™ storage domain discovery for NVM Express™ over Fabrics (NVMe-oF™) may include broadcasting location parameters to a host and a plurality of NVMe™ storage domains for discovery of a NVM Express™ over Fabrics (NVMe-oF™) service. Based on host parameters and NVMe™ storage domain parameters received in response to the broadcast location parameters, the host and the NVMe™ storage domains may be respectively registered with the NVMe-oF™ service. A mapping that indicates a specified NVMe™ storage domain that is to communicate with the host may be obtained. Communication may be implemented between the host and the specified NVMe™ storage domain by forwarding the mapping and associated discovery target parameters to the host to implement discovery of the specified NVMe™ storage domain by the host, and connection of the specified NVMe™ storage domain to the host.