All units and abilities are unlocked through your minions' progress on the map (i.e., how far they've travelled past the towers). You can see the progress bar above the minion icons. In all honesty, this is something I should make clearer.
