알다시피 젤나가 스토리는 잘 안알려져있다.
공식 책자에서도 젤나가는 정체모를 고대 종족이라고 표현한다.
그러나 실제로 영어로된 젤나가 스토리가 있다.

젤나가라고 불리는 종족의 고향은 우리가 살고있는 지구 또는 스타크래프트의 배경이 되는 코프룰루 섹터가 위치한 은하수, 즉 우리은하에서 약 6500만 광년 떨어진 솜브레로 은하의 외각부 항성계라고 알려져있다.

젤나가는 지구 문명보다 8천만년 정도 앞서있다고 한다. 쉽게말해서 우리가 살고있는 현대문명이 8천만년전에 그들의 문명 수준이었다고 생각하면 된다.

젤나가 종족의 기원은 우리 인류와 흡사하다고 한다. 젤나가인들 또한 우리 인류처럼 산업혁명, 각종 과학 혁명 등을 겪게 되지. 결국 젤나가인들이 만들어낸 마지막 발명품이라고 불리는 인공지능 컴퓨터때문에 사건이 터지고 만다.

영화 스페이스오디세이에 나오는 '할' 이란 슈퍼컴퓨터가 있는데. 젤나가인들이 만든 인공지능 컴퓨터도 그거랑 비슷한거였다. 컴퓨터의 처리속도는 인간의 두뇌보다 수천배 더 빠르다고 알려졌다. 젤나가 과학자들은 컴퓨터에 자기들의 두뇌 알고리즘을 부여하게되면 상상을 초월할 정도의 문명을 단기간에 이룩할 수 있을거라 판단했다.

그런대, 결국 만들어낸 인공지능 컴퓨터가 생각보다 너무 똑똑했다. 컴퓨터가 젤나가인들처럼 자아를 가지게 되면서 젤나가 과학자들이 함부로 통제할 수 없을 지경에 다다르게 된다. 젤나가인들이 여태 이룩한 현대문명은 인공지능 컴퓨터의 공격으로 붕괴되버린다. 젤나가 과학자들은 컴퓨터에 인공지능을 부여한 것을 후회하지. 이쯤이면 눈치 쳈겠지만, 스타크래프트 스토리 초반부에 등장하는 젤나가종족은 사실은 컴퓨터인것이다.

곳, 젤나가가 만든 인공지능 컴퓨터는 스스로 목적을 달성하기위해 스스로 비행체를 건설하여 기나긴 우주 항해를 시작한다. 컴퓨터는 생명체 탐구를 주된 목적으로 삼았다고 한다. 컴퓨터가 판단하길, 젤나가의 생명체는 자신이 목적하고 있는 생명체보다 하등하다고 판단했기에 행성을 떠난것이다. 젤나가종족은 생식 능력이 없다고 알려졌는대, 아마도 컴퓨터라서 그럴것이다. 젤나가가 황혼 뭐시기 에너지때문에 복제가 힘들다고 알려져있을거다. 이게 사실은 무기물로 이루어진 컴퓨터의 비애라고 한다.(..;)
거창하게 황혼이니 공허니 뭐니 하는것들은 프로토스 문명에 의해 신적 묘사를 곁들여 기록된것이라고 한다.

암튼, 젤나가 컴퓨터는 수많은 은하들을 누비면서 좀 더 정교하고 경제적인 생명체를 연구하기 시작한다.  결국 몇천만년동안의 항해 끝에 우리은하에 도착하게 된다(이 때 우리 인류는 유인원같은 하등생물이었다). 젤나가 컴퓨터는 지구인을 그냥 지나쳤다고 하는대, 아마 연구가치가 없다고 생각했을것이기 때문이다(알다시피, 지구인들은 상대적으로 수명이 극히 짧다). 이후로 프로토스, 저그 등을 연구하게되는대 여기서부터는 잘 알려져있을 터이다.