Playing Master of Evolution without a valid card to evolve to

If there is no valid target, nothing will happen:

(Link)

The battlecry will do nothing if a valid minion does not exist with the appropriate mana cost.