Palla is the eldest sister of Catria and Est, and raised them after their parents died. Loyal to Princess Minerva of Macedon, she was part of the Whitewings, an elite Pegasus squad from Macedon. The Whitewings wanted to join the Altean army alongside Minerva, but when Prince Michalis heard this, he locked his and Minerva's younger sister Maria, in jail to prevent Minerva and the sisters from turning on him. When Marth eventually rescued Maria, Palla and her sister Catria set off to look for Marth and Minerva. When they found them, they joined the Altean army. During the war, Palla developed a crush on Abel.
In Fire Emblem Gaiden, Palla and Catria journeyed to Zofia in search of the kidnapped Est, eventually joining with Celica's army to help them save Est and to aid Celica on her journey.
In Fire Emblem: Mystery of the Emblem, a rebellion against Minerva's rule broke out in Macedon and Palla was forced to flee, meeting up with Julian and learning that Lena and Maria were captured by Gharnef. She joined Marth's army in order to save Minerva and Maria. After the war, she pushed aside her feelings for Abel and continued serving Macedon.