Paula nasceu há 16 anos, depois de ser convocada por Prontea, discípula de Rin. Ela prefere conversar com pássaros à batalha e domina movimentos silenciosos. Os pássaros lhe revelaram que humanos se reuniam no norte; ao investigarem, descobriram que estavam ressuscitando um demônio. Paula não conseguiu enfrentá-lo, mas Hayato o derrotou. Isli sugeriu que treinassem sob Rin; Paula aceitou, embora achasse que Isli exagerava a brutalidade de Rin. Contudo, quando Rin começou a treinar os alunos, Paula rapidamente passou a acreditar nas histórias de Isli.