Starman — M.C. Duncan

Star has been a mercenary since the time of the first Egyptian empire. On a small world named Fellis he meets a fifteen year old hooker. He takes pity on the kid and hires her as a cook for his upcoming contract. She makes an outstanding mercenary. She becomes his partner in war and together they fight the company wars. Enjoy their adventures through love and battle.