Another Update:

Another player has come up with an idea for a character; he's going to be like a Xenomorph from Aliens, with some differences like sentience, more castes in the species, non-acidic blood, and what have you. He became an outcast when he broke out of the hivemind mumbo-jumbo, and now travels around helping people as a mechanic (specifically for mechs, powersuits, and other such similar things, but he does normal mechinics as well).

As for the other player, he was the illegitimate son of a lord who overthrew his father and eventually rose to king. His world was invaded by a space faring race, and was utterly decimated. The few that weren't slain or enslaved escaped to the stars, and began learning about the galaxy and helping other races under similar circumstances. The player, however, was kicked out by the leaders of this organization (the Skirilian Knights), as they didn't view him as a legitimate king, and now he travels and learns about the galaxy.

The players work for Virmalus, a mysterious man that wears a mask and wears concealing clothing at all times. He Speaks in a monotone, as well, and never explains why he has the players do things. However, he also always works for the good of the galaxy in general, and seems to have good intentions.