The Phantom Menace (1999) Introduced in Star Wars: Episode I – The Phantom Menace, Mace Windu is depicted as one of the leading members of the Jedi Order, second only to Yoda.