한새별(꼬마, 25세) – 3살에 어느 약탈꾼에게 납치돼 그의 노리개이자 약탈꾼으로 살아옴. 엄마가 약탈꾼에게 살해되는 장면을 목격하고 무언증에 걸림. 뛰어난 사격 실력. 차분하고 심지가 굳은 성격. 남자들에게 능욕당하는 데다, 제 손에 생명이 죽어나간다는 죄의식에 괴로우면서도, 약탈꾼 캠프를 벗어날 방법을 몰라 숙명으로 받아들이고 살아감. 아이를 낳아 키우면서 무언증을 극복하고 가수로 변신함.
선우민(29세) – 새별성 특수방위대 대장. 무예 실력, 명석한 두뇌, 뛰어난 가창력, 따뜻한 마음씨의 소유자. 약탈꾼들을 혐오해 그들의 소탕을 사명으로 여기면서도, 생명을 해치는 것에 깊은 죄의식을 느낌. 꼬마에게 새별이라는 이름을 지어주고 찾아준 장본인.
추진욱(33세) – 남부 약탈꾼 연합 세력의 리더. 대담한 성격과 추진력을 갖춘 야심가. 어머니가 약탈꾼들에게 납치된 음악교사였음. 본인이 약탈꾼이면서도 약탈꾼들을 혐오함. 약탈꾼들을 모아 새별성을 침략하고, 훗날, 새별을 납치함.
천은혜(30세) – 천마성의 유명 가수. 진욱의 정체를 모르고 사랑에 빠짐. 진욱이 천마성을 함락하자, 역적의 연인이라는 비난과 진욱의 여성편력에 괴로워하다 자살함.
이루(27세) – 4살에 약탈꾼에게 납치된 약탈꾼. 냉소적이고 잔인한 성격으로 약탈과 살인을 즐김. 새별에게 연심을 품고 집착함.
선우윤(58세) – 새별성 방위대 사령관. 선우민의 아버지. 약탈꾼에게 아내와 딸을 잃고 그 고통으로 성격이 차갑게 변했음.
곽주희(39세) – 새별의 이모. 강단 있는 성격. 이루를 죽이고 찾아온 새별을 숨겨주고 새별이 민의 아이를 낳아 키우는 것을 도와줌.
새별성 – 선우민이 지키는 도시. 새별 사막에 세워진 성벽 도시.
백산성 – 새별성에서 북쪽으로 수백 킬로미터 떨어진 사막에 위치한 성벽 도시.
천마성 – 새별성에서 서쪽으로 수백 킬로미터 떨어진 사막에 위치한 성벽 도시.