Leagues means "many times." That's because a "league" is a section that is supposedly very different from another league, and to say something is "leagues different" can only be an emphasis to the distance in difference (being long in distance, thus making it greatly different).