Bryce K. Nielsen
If it is "Put it into play" then it's free. If it is "Play from your hand" then you have to pay. Look at pg 27 of rulebook:
put into play
A card that is “put into play” is placed in the play area
designated by the card text at no resource cost and
ignoring any play limitations.
The card you're thinking of is in Objective Set 36, that neutral one in the 'starter' decks. I can't recall its name either, but yes, it is free to put into play if you win the edge battle.