Palia's story involves her being a patient with a fatal illness, receiving treatment from MHD-19. As part of a rebel convoy, she was being transported along with other civilians to a secret rebel planet. Her destination was a site for experimental procedures to address her uncommon ailment, but the Empire launched a surprise attack on the convoy. The transport carrying her successfully entered hyperspace to get away from the conflict, but the hyperdrive failed close to the planet Tatooine, leading to a crash landing. The people who lived through the crash established a temporary settlement, only to be assaulted by Captain Terro and his soldiers.
Palia's initial appearance was in the Star Wars: Imperial Assault companion app called Legends of the Alliance, specifically within the "Jabba's Realm" campaign. Palia can be one of the eight survivors of the crash present in the first mission, or she is guaranteed to be present if the player selected MHD-19 for the squad. The eventual outcome for Palia is dependent on the choices and accomplishments of the player throughout the missions. Possible fates for Palia include being enslaved by Jabba the Hutt, consumed by a rancor, abandoned at Terro's encampment, or successfully fleeing Tatooine alongside the squad.