The interaction between figs (Ficus, Moraceae) and fig-pollinating wasps (Chalcidoidea, Agaonidae) is one of the most specific mutualisms, and thus is a model system for studying coevolution and cospeciation. In this study we focused on figs and their associated fig-wasps found in the Ryukyu and Bonin (Ogasawara) Islands, Japan, because it has been suggested that breakdown in the specificity may occur in islands or at edge of a species’ distribution. We collected 136 samples of 15 native fig species and 95 samples of 13 associated fig-wasps from all major islands in the Ryukyu Islands, including two fig species and one fig-wasp species endemic to the Bonin Islands. We performed molecular phylogenetic analyses using plastid DNA and nuclear ITS sequences for the figs and nuclear 28S rRNA and mitochondrial COI genes for the fig-wasps to investigate the interspecific phylogenies and intraspecific variation within the mutualism. Our phylogenetic analyses using multiple samples per species show the single clade of each fig (except the Bonin endemic species) and fig-pollinating wasp species. Fig species belonging to the same subgenera formed well-supported clades in both plastid and ITS trees, except for the subgenus Urostigma. Likewise, fig wasps emerging from host fig species belonging to the same subgenera formed mostly well supported clades in both 28S and COI trees. Host specificity between the figs and fig-wasps functions strictly in these islands. There was very little sequence variation within species, and that no major geographic structure was found. The two Bonin endemic species (F. boninsimae and F. nishimurae) or their common ancestor and the associated fig-wasps (Blastophaga sp.) are apparently derived from F. erecta and its associated fig-wasps (B. nipponica), respectively, and probably migrated from the Ryukyu Islands.