Film ini berlatar puluhan tahun sebelum trilogi klasik. Kisahnya mengikuti Qui-Gon Jinn dan muridnya Obi-Wan Kenobi yang ditugaskan menyelesaikan konflik politik antara Federation Perdagangan dan planet Naboo.