High-gain harmonic generation (HGHG) is effective to produce fully coherent free-electron laser (FEL) pulses for various scientific applications. Due to the limitation of seed lasers, HGHG typically operates at a low repetition rate. In this paper, a harmonic-enhanced HGHG scheme is proposed to relax the peak power requirement for the seed laser, which can therefore operate at megahertz and a higher repetition rate. Moreover, the setup of the scheme is compact and can be adopted in an existing single-stage HGHG facility to extend the shortest achievable wavelength. Simulations show that FEL emission at 13.5 nm (20th harmonic) can be obtained with a 270 nm, 1 MW (peak power) seed laser.