砂漠の惑星
ジェダイ・マスターのクワイ＝ガン・ジンとパダワン（弟子）のオビ＝ワン・ケノービの2人が、特使としてナブーに派遣された。だが、二人はバトル・ドロイドの一団に襲撃され、乗ってきた船も失う。二人のジェダイは、今まさにナブーへの武力進攻を開始しようとする通商連合の降下艇に乗り込み、一路ナブー首都のシードを目指す。クワイ＝ガンは道中、ナブーの原住種族グンガンの一人で、現在は集落を追放された若者ジャー・ジャー・ビンクスを救出し、彼の助力でグンガンからボンゴの提供を受けることに成功した。シードに潜入したジェダイは、拘束寸前であったナブー元首アミダラ女王を救出し惑星を離脱するも、封鎖線を突破する際に船が損傷し、共和国首都惑星コルサントへの航行が不可能となる。一行はやむを得ず、修理の為に砂漠の惑星タトゥイーンに降り立つ。