We previously found that vitamin K3 (menadione, 2-methyl-1,4-naphthoquinone) inhibits the activity of human mitochondrial DNA polymerase γ (pol γ). In this study, we focused on plumbagin (5-hydroxy-2-methyl-1,4-naphthoquinone), and chemically synthesized novel plumbagins conjugated with C2:0 to C22:6 fatty acids (5-O-acyl plumbagins). These chemically modified plumbagins enhanced mammalian pol inhibition and their cytotoxic activity. Plumbagin conjugated with chains consisting of more than C18-unsaturated fatty acids strongly inhibited the activities of calf pol α and human pol γ. Plumbagin conjugated with oleic acid (C18:1-acyl plumbagin) showed the strongest suppression of human colon carcinoma (HCT116) cell proliferation among the ten synthesized 5-O-acyl plumbagins. The inhibitory activity on pol α, a DNA replicative pol, by these compounds showed high correlation with their cancer cell proliferation suppressive activity. C18:1-Acyl plumbagin selectively inhibited the activities of mammalian pol species, but did not influence the activities of other pols and DNA metabolic enzymes tested. This compound inhibited the proliferation of various human cancer cell lines, and was the cytotoxic inhibitor showing strongest inhibition towards HT-29 colon cancer cells (LD50 = 2.9 µM) among the nine cell lines tested. In an in vivo anti-tumor assay conducted on nude mice bearing solid tumors of HT-29 cells, C18:1-acyl plumbagin was shown to be a promising tumor suppressor. These data indicate that novel 5-O-acyl plumbagins act as anti-cancer agents based on mammalian DNA replicative pol α inhibition. Moreover, the results suggest that acylation of plumbagin is an effective chemical modification to improve the anti-cancer activity of vitamin K3 derivatives, such as plumbagin.