"Star Wars" Lego sets have done exceptionally well in the collector's market. Lego first licensed Star Wars in 1999. Though this was the Darth Maul era, all the "Star Wars" movies were on the menu.