Bats (order, Chiroptera) account for more than one-fifth of all mammalian species in the world and are infected by various intra-erythrocytic parasites of the family Plasmodiidae (Apicomplexa: Haemosporida), including Polychromophilus Dionisi, 1899. Recent advance in the molecular characterization of haemosporidian isolates has enabled their accurate identification, particularly in the last decade. Studies are actively conducted in tropical regions, Europe, and Australia; however, data on haemosporidian infection in bats in Asian temperate areas, including Japan, remain limited. In this study, 75 bats of 4 species (Miniopterus fuliginosus, Myotis macrodactylus, Rhinolophus nippon, and Rhinolophus cornutus) were captured at three sites in western Japan (Yamaguchi Prefecture), and haemosporidian parasites were screened microscopically and molecularly via nested polymerase chain reaction (PCR) targeting the cytochrome b (cytb), cytochrome c oxidase subunit I (cox-1), apicoplast caseinolytic protease C (clpc), and nuclear elongation factor 2 (EF2) genes. The survey detected Polychromophilus melanipherus in 15 (40.5%) miniopterid bats (M. fuliginosus) and Polychromophilus murinus in 6 (46.2%) vespertilionid bats (M. macrodactylus), whereas none of the 25 rhinolophid bats (R. nippon and R. cornutus) was infected, indicating the robust host specificity for miniopterid (P. melanipherus) and vespertilionid (P. murinus) bats regardless of orthotopic nesting. The 15 Polychromophilus cytb sequences obtained from 11 miniopterid and 4 vespertilionid bats were classified into six cytb haplotypes (three for each species), showing no region-specific variation in a phylogenetic tree of Polychromophilus isolates in the Old World. Similarly, multiple haplotypes (seven for cox-1 and nine for clpc) and genotypes (three for EF2) were characterized for the Japanese isolates of Polychromophilus, and the results were consistent with those based on a haemosporidian cytb analysis. Bat flies (Nycteribia allotopa and another undetermined Nycteribia sp.) collected from the body surface of bats harbored Polychromophilus oocysts on the external surface of the midgut. This is the first study to report the isolation and molecular characterization of Polychromophilus spp. in miniopterid and vespertilionid bats in the temperate area of Asia (western Japan). Future studies should evaluate the global prevalence of haemosporidian infections in bats.