어린 나이에 여왕이 되었지만 우주를 떠도는 고아가 된 엘리다. 공화국 정부는 왕족의 혈통을 끊기 위해 그녀를 죽이려 하지만, 그녀는 우주의 위험한 구석들을 정리하며 한발 앞서 도망친다. 그런데 옛 친구 아이작이 나타나 엘리다의 어머니 제블린이 사실 살아 있다고 말하고, 그들은 새 동료 아마에와 함께 옛 왕국으로 돌아가 어린 시절부터 엘리다를 죽이려 했던 라자로 사령관에 맞선다.