Radiation damage not only seriously degrades the mechanical properties of tungsten (W) but also enhances hydrogen retention in the material. Introducing a large amount of defect sinks, e.g. grain boundaries (GBs) is an effective method for improving radiation-resistance of W. However, the mechanism by which the vacancies are dynamically annihilated at long timescale in nano-crystal W is still not clear. The dynamic picture for eliminating vacancies with single interstitials and small interstitial-clusters has been investigated by combining molecular dynamics, molecular statics and object Kinetic Monte Carlo methods. On one hand, the annihilation of bulk vacancies was enhanced due to the reflection of an interstitial-cluster of parallel crowdions by the GB. The interstitial-cluster was observed to be reflected back into the grain interior when approaching a locally dense GB region. Near this region, the energy landscape for the interstitial was featured by a shoulder, different to the decreasing energy landscape of the interstitial near a locally loose region as indicative of the sink role of the GB. The bulk vacancy on the reflection path was annihilated. On the other hand, the dynamic interstitial emission efficiently anneals bulk vacancies. The single interstitial trapped at the GB firstly moved along the GB quickly and clustered to be the di-interstitial therein, reducing its mobility to a value comparable to that that for bulk vacancy diffusion. Then, the bulk vacancy was recombined via the coupled motion of the di-interstitial along the GB, the diffusion of the vacancy towards the GB and the accompanying interstitial emission. These results suggest that GBs play an efficient role in improving radiation-tolerance of nano-crystal W via reflecting highly-mobile interstitials and interstitial-clusters into the bulk and annihilating bulk vacancies, and via complex coupling of in-boundary interstitial diffusion, clustering of the interstitial and vacancy diffusion in the bulk.