Hong Cheon Ki speelt zich af tijdens het Joseon-tijdperk Hong Cheon Ki is een vrouwelijke schilder met een geniaal schildertalent. Ze wordt uitgekozen als de eerste vrouwelijke schilder van de Dohwaseo. Hong Cheon Ki heeft ook een mooi uiterlijk en een heldere persoonlijkheid. Voor haar is schilderen alles. Op een dag ontmoet ze Ha Ram.
Dit is een hemelse wereld, waar veel eilanden in de lucht zweven. Een jongen genaamd Gran en een pratende gevleugelde hagedis genaamd Vyrn woonden op Zinkenstill, een eiland van mysterie. Op een dag ontmoeten ze een meisje genaamd Lyria. Lyria was ontsnapt uit het Erste-rijk, een militaire regering die probeert deze wereld te regeren door middel van krachtige militaire bekwaamheid. Om aan het rijk te ontsnappen, moet Gran Lyria naar de uitgestrekte hemel gaan, met de brief die Gran's vader heeft achtergelaten - dus zei hij: 'Ik zal wachten in Estalucia, Eiland van de Sterren.'
Oyamada Kouta is een heel gewone jongen die voor zijn eerste dag naar zijn nieuwe middelbare school gaat als hij plotseling wordt benaderd door Chizuru Minamoto, het mooiste meisje van de school. Ze vraagt hem mee uit, Kouta vraagt zich af waarom met hem, wie ze werkelijk is en waarom ze zich voordoet als een middelbare scholier...
Het verhaal begint wanneer middelbare scholier Kazuki Muto op een nacht wordt vermoord door een mysterieus meisje te redden van een monster, maar hij wordt wakker in zijn studentenhuis en denkt dat het een droom is geweest; Hij komt er echter al snel achter dat de droom helemaal geen droom was wanneer een gigantisch slangachtig monster hem en zijn zus aanvalt. Tokiko Tsumura, het meisje dat hij heeft gered, legt uit dat het monster een homunculus is. Kazuki was erdoor aangevallen en gedood toen hij haar aan het redden was; Ze voelde zich echter verantwoordelijk voor hem en bracht hem weer tot leven door een Kakugane-medaillon in zijn borst te plaatsen, dat als vervangend hart diende.
Het verhaal van commandant Cliff Allister McLane wordt op onderhoudende en soms ironische wijze verteld. Hij en zijn bemanning voeren het bevel over de snelle ruimte kruiser Orion in de zich ontwikkelende oorlog tegen de buitenaardse ‘Frogs’ en tonen zich herhaaldelijk opstandig tegenover zijn superieuren.
De serie draait om de avonturen van een jonge Superman in de 31e eeuw, waarin hij vecht aan de zijde van een groep futuristische superhelden die bekend staat als de Legion of Super-Heroes.