Valeria Vertone apareceu pela primeira vez em *Outlaw Star* como integrante do grupo de combate a piratas Angel Links, onde desempenha o papel de tática da nave. Quando os inimigos não representam uma ameaça séria para a tripulação, Valeria costuma relaxar tranquilamente em seu assento, pintando ou lixando as unhas. Antes era estrategista principal do Império Einhorn, apesar de sua juventude; porém foi julgada por desobedecer ordens e ter a maior parte de sua frota morta durante uma missão. Ela também teve um amante chamado Lawrence enquanto servia ao Einhorn, mas precisou abandonar o relacionamento quando foi exilada. Quando Meifon não está na nave, Valeria assume o comando.