A 12 ans, la jeune fille fut placée sous la protection du roi Veruna sous le titre de Princesse de Theed. A la mort de Bia Bnelie, son percepteur, un grand colloque fut organisé pour déterminer son devenir. C'est à ce moment que retentit le scandale lié au roi en place, Veruna. Forcé d'abdiquer, Veruna quitta la tête de la royauté. Le colloque décidé alors de proposer la candidature de Padmé à la succession de Veruna. Le peuple confiant remit à Padmé, qui prit le titre d'Amidala, la couronne de Naboo. Rapidement, il put se féliciter de son choix car la jeune Amidala, passés les premiers mois à apprendre la vie de cour, prouva son dévouement à son peuple.

Le maquillage traditionnel et les coiffures compliquées de la souveraine sont marqués par les symboles de l'histoire du peuple naboo. La couleur blanche signifie la beauté, les marques rouges sur les joues relèvent l'extrême symétrie du visage, le trait sur la lèvre est connu sous le nom de "cicatrice du souvenir", en référence à la blessure de Freil Dala.

Le jeune Anakin quitte Naboo sous la conduite d'Obi-Wan, décidé à en faire un chevalier Jedi. Dix ans plus tard, la jeune femme, devenue sénatrice pour le compte de la nouvelle reine de Naboo, est de retour sur Coruscant où la République est menacée. Mais la capitale subit une vague d'attentat terroriste qui visent la jeune et belle Padmé.

Palpatine, devenu chancelier suprême, la place sous la protection d'Obi-Wan Kenobi et d'Anakin Skywalker, devenu un padawan d'une vingtaine d'année. Anakin veut mener l'enquête pour savoir qui menace celle dont il est amoureux depuis leur rencontre sur Tatooine. Le Conseil Jedi lui confie alors sa première mission : assurer la sécurité de Padmé tandis que son maître Obi-Wan mènera l'enquête sur ses agresseurs.

De retour sur Naboo, la jeune politicienne prend les choses en main. Après avoir informé la reine de lma situation, elle décide de se rendre dans la région des Lacs où se trouvent les résidences secondaires isolées des habitants de Theed. Là, dans une maison où Padmé a passé son enfance, Anakin et elle profitent de la paix et de la beauté de la région.Entre les collines en fleurs et les dîners en tête à tête, Padmé a de plus en plus de mal à masquer ses sentiments naissants pour son protecteur.

La romance entre les deux jeunes gens est interrompue par les cauchemars d'Anakin qui voit sa mère souffrir sur Tatooine. Malgré sa mission de protection, le jeune padawan ne peut tempérer son irrepressible angoisse et décide de partir pour la planète des sables. Padmé ne peut se résoudre à l'abandonner alors qu'elle le voit souffrir et elle l'accompagne dans sa quête.

A Mos Eisley, ils découvrent que Shmi a été vendue par son ancien propriétaire, Watto. Ce dernier l'a cédée à un fermier, Lars, qui l'a affranchie pour en faire sa femme. Padmé suit Anakin jusqu'à une ferme hydroponique abandonnée où elle recontre le vieux Lars et son fils Owen, tout juste marié à la jeune Beru. Anakin apprend que sa mère a été emportée un mois plus tôt par des hommes des sables. Malgré le peu d'espoir de la retrouver vivante, il part à sa recherche avec l'énergie du désepoir.

Quand Anakin rentre, son visage est trempé de larmes et il dépose le corps de sa mère aux pieds de sa famille adoptive. Shmi est morte, blessé à mort par les Hommes des sables qui l'ont torturée pendant des semaines.

Capturés malgré leur courage, ils sont destinés à mourir dans l'arène, offerts en patûre à des monstres autochtones. Dans l'ombre des couloirs souterrains, juste avant de déboucher en pleine lumière, Padmé avoue à Anakin qu'elle n'a cessé de l'aimer depuis le jour où elle l'a revu. Cet amour impossible entre eux, elle l'accepte au moment même où ils s'apprètent à disparaître.

Heureusement, la chance est avec eux et ils parviennent à tenir tête aux bêtes sauvages juste assez longtemps pour permettre aux Jedi du conseil de rallier Géonosis.