After what seems like years of teasing us with snazzy concept art and pre-purchase incentives, Marvel Heroes will be free-to-play from June 4th.