Paine remplace à peu près Lulu dans cette suite. Elle est en effet très mystérieuse, et livre peu son passé. Elle est parfois très franche et directe, voire sarcastique avec les pitreries des Albatros ou les babillages de Rikku. Son passé l'a marquée, il y a 2 ans. Elle était chargée de filmer les évènements qui se passaient au sein du Crimson squad, un fameux groupe d'élite qui devait se créer peu avant l'opération Mi'ihen. Mais l'épreuve d'admission au Crimson squad était quelque peu déconcertante. Les candidats devaient entrer et resortir vivants d'un fameuse grotte qui regorgait de furolucioles. Mais tous les gens qui rentraient dans cette grotte devenaient comme fous et s'entretuaient. Seuls Paine, Baralai, Nooj et Gippel s'en sortirent, mais ils furent trahis par l'Eglise et durent s'enfuir. Ils choisirent de se séparer le temps que les choses se tassent, et surtout le temps qu'ils comprennent ce qui s'était passé. Mais Nooj tira sur ses amis, et cela déclencha une certaine incompréhension chez les 3 autres. Depuis ce jour, Paine a rejoint les Albatros dans le but de découvrir ce qui était arrivé à ses amis et surtout ce que renfermait cette grotte.
