През годините след събитията в „Междузвездни войни: Фантомната заплаха“, Републиката продължава да се разпада и все повече джедаите са необходими, за да помогнат на галактическото правителство да поддържа ред. Когато „Междузвездни войни: Епизод II“ започва, Оби-Уан Кеноби и Анакин Скайуокър току-що се завръщат от мисия на свят, наречен Ансион. Написана от обичания ветеран на Междузвездни войни Алан Дийн Фостър и с нов герой от Епизод II, „Надвисналата буря“ разказва историята на тази смела мисия.

Републиката се разпада, дори под ръководството на Върховния канцлер Палпатин, който е избран да спаси галактиката от колапс под натиска на силите на недоволството. На малката, но стратегическа планета Ансион, мощна фракция е на прага да се присъедини към разрастващото се движение за отделяне. Градските обитатели желаят да разширят териториите си към прериите извън градовете – наследствената територия на свирепите и независими номади от Ансион. Ако техните искания не бъдат удовлетворени, те ще се отделят – акт, който може да задейства верижна реакция на отдръпване и въстание от други светове на Републиката.

По искане на канцлера, Съветът на джедаите изпраща двама джедаи рицари, Оби-Уан Кеноби и Луминера Ундули, да разрешат конфликта и да преговарят с неуловимите номади. Безстрашни, Оби-Уан и Луминера, заедно с техните падавани Анакин Скайуокър и Барис Офи, тръгват през дивата природа. Множество опасности ги очакват, за да ги уловят в капан. Джедаите ще трябва да изпълнят почти невъзможни задачи, да спечелят доверието на подозрителни непознати и да повлияят на две велики армии, за да завършат мисията си, докато са преследвани от враг, заклет да види преговорите да се провалят и мисията да не успее.