WordPress.org

How does this plugin help me build links?

It doesn't. It increases the speed at which the links you build matter. If the pages on which your inlinks reside aren't indexed, they don't help you rank.

I'm using *-cache plugin - will this thing work?

Yeah, use the JavaScript option.