Narratorem historii jest John Simon, noszący pseudonim Poeta. Narracja prowadzona jest z perspektywy przyszłości, a wydarzenia przedstawiane są za pomocą licznych retrospekcji. Dzięki temu historia dorastania Specials zostaje zestawiona z późniejszymi wydarzeniami, które doprowadziły do ich konfliktów i śmierci.
Punktem wyjścia głównego konfliktu jest seria zabójstw Specials. Poeta rozpoczyna dochodzenie mające ustalić, kto odpowiada za śmierć kolejnych osób i jaki jest motyw mordercy. W toku śledztwa ujawnia się jedna z podstawowych zasad funkcjonowania mocy Specials: po śmierci jednego z nich jego energia zostaje przejęta przez pozostałych, zwiększając ich możliwości. Oznacza to, że każda kolejna śmierć zmienia układ sił między ocalałymi.
Historia publikacji Wschodzące gwiazdy powstały jako autorski projekt J. Michaela Straczynskiego dla Joe’s Comics, oficyny działającej przy Top Cow. Seria była jednym z pierwszych projektów publikowanych przez Straczynskiego pod własnym imprintem. Główną serię napisał w całości Straczynski, natomiast za rysunki odpowiadali kolejno Keu Cha, Ken Lashley, Christian Zanier i Brent Anderson;