Environmental impacts can alter relationships between a coral and its symbiotic microbial community. Furthermore, changes in the microbial community associated with increased seawater temperatures can cause opportunistic infections, coral disease and death. Interactions between soft corals and their associated microbes are not well understood. The species Scleronephthya gracillimum is distributed in tropical to temperate zones in coral assemblages along the Kuroshio Current region. In this study we collected S. gracillimum from various sites at different latitudes, and compared composition of their bacterial communities using Next Generation Sequencing. Coral samples from six geographically distinct areas (two sites each in Taiwan, Japan, and Korea) had considerable variation in their associated bacterial communities and diversity. Endozoicimonaceae was the dominant group in corals from Korea and Japan, whereas Mycoplasma was dominant in corals from Taiwan corals. Interestingly, the latter corals had lower relative abundance of Endozoicimonaceae, but greater diversity. These biogeographic differences in bacterial composition may have been due to varying environmental conditions among study locations, or because of host responses to prevailing environmental conditions. This study provided a baseline for future studies of soft coral microbiomes, and assessment of functions of host metabolites and soft coral holobionts.