Filmen bringer én tilbage til sagaens begyndelsen, hvor den onde Trade Federation, anført af Nute Gunray, planlægger at erobre den fredelige klode, Naboo.