Alicia Melchiott is a nineteen year old Allied scout from Gallia, Vi'iikiye Earth. Alicia was raised in Bruhl's orphanage, and dreamed of running her own bakery one day. Assigned to the Allies as a sergeant under General MacArthur's command, Alicia stepped onto the battlefield without realizing that she was a Valkyria. She is extremely reliable, full of righteousness and loves taking care of others. At first, she is perplexed by Welkin’s personality, but soon learns what is special about his gentle ways.