Paola ist ein Pegasus-Ritter vom Feuerzeichen Ankoku Ryū bis Hikari no Tsurugi. Sie ist die ältere Schwester von Catria und Est und hat sie nach dem Tod ihrer Eltern großgezogen. Sie war Prinzessin Minerva von Medon treu und Teil der Whitewings, einer Elite-Pegasus-Truppe aus Medon. Die Whitewings wollten sich neben Minerva der altischen Armee anschließen, aber als Prinz Michalis dies hörte, sperrte er seine und Minervas jüngere Schwester Maria ins Gefängnis, um zu verhindern, dass Minerva und die Schwestern ihn anmachten. Als Marth schließlich Maria rettete, machten sich Paola und ihre Schwester Catria auf die Suche nach Marth und Minerva. Als sie sie fanden, schlossen sie sich der altischen Armee an. Während des Krieges war Paola in Abel verknallt.