‘스텔’ 이라는 힘을 가진 ‘스텔라’들이 존재하는 세계이다. 스텔은 대기 중의 에너지이며 무형이기 때문에 매개체를 써야 실체화된다. 이 힘을 다루는 자를 ‘스텔라’ 라고 부른다.

에펜슐렌 대륙 중부에 위치하는 국가 브리티아에서는 에드워드 왕태자가 그의 아버지인 클레이안 왕을 시해한 반역자로 처형되었다. 그에 따라 빈 왕좌와 주인을 잃은 왕관은 자연스럽게 왕의 둘째 아들이자 왕태자의 이복동생 에렌 왕자에게 넘어간다.
하지만 이는 상징적인 것 일뿐, 에렌 왕자의 나이가 어리다는 이유로 그의 모후가 되는 헤스데아가 섭정후로 등극하였고, 브리티아는 그녀의 통치 아래 놓이게 된다.

에렌은 자신의 의지 하에 선택을 해 본 적이 손에 꼽을 정도로 드물었다. 그의 인생을 재단하는 것은 늘 그의 어머니 헤스데아 섭정후였다. 거짓 왕의 자리에 앉아 어머니와 그에 관련된 신하들 사이에서 놀아나는 것에 분노를 느끼던 나날 중, 우연히 카드 한 장을 발견하게 된다.

그 카드는 이복형이자 실각한 에드워드 왕태자에게 자신이 그려줬던 카드였다. 이 카드의 존재를 아는 사람은 왕태자와 자신뿐이었다. 평소 시해 사건에 대해 의문을 품고 있었던 에렌은 이 카드의 끝에 닿으면 왕태자의 진실을 알 수 있을 거란 생각에 뒤를 쫓는다.

카드의 행방을 쫓으면 쫓을수록 에렌은 목적이 같은 자들과 방해하는 자들을 만나게 된다.
먼저, 목적이 같은 자들은 리안, 에녹, 로렌이다.
리안은 살인사건의 피해자 중에 과거 자신의 부하와 같은 방법으로 죽은 애나의 자취를 쫓던 중 비밀 클럽에서 에렌과 만나게 되고, 그 후 정보를 공유하며 협력하게 된다.
에녹은 에렌과 악연으로 처음 만났으나 같이 비밀 클럽의 폭발을 피하려다 헤르뮌 대공(자연을 다스릴 정도로 대단했던 브리티아 역사 속에 기록된 스텔라)이 만든 지하에 휩쓸려 그 곳을 빠져나오면서 친해지게 된다. 에렌 때문에 감옥에도 가고, 에렌의 적들과의 거래로 검투대회에 나가는 등 갖은 고생을 겪지만 위험한 순간마다 에렌이 구해준다.
로렌은 자신을 저주받은 자라고 말할 뿐, 그 카드와 카드판을 없애려고 에렌과 협력하게 된다.

그리고 방해하는 자들은 제이드, 검은 남자이다.
제이드는 처음에는 자신이 모습을 드러내지 않고 남을 조종하여 에렌을 곤경에 빠뜨리지만 막판에는 그의 정체와 함께 용족과 하늘사람이라고 불렀던 종족들이 무엇인지 드러난다. 검은 남자는 사건 사고가 있는 곳마다(처음엔 비밀 클럽의 폭발 사고에서) 에렌과 마주치는데 후에 제이드와 같이 정체가 드러나며 국왕 시해사건의 전말이 드러난다.

이외에도 카드와 카드판으로 용족과 하늘사람들의 힘을 갖기 위해 네르센과 일로이드가 끼어들고, 나중에는 전쟁으로 치닫게 된다