对于天网的诞生，官方和民间有多种说法，其中官方的说法是：三百多年前，一名雇佣兵创建了天网。当时肯尼迪城起义，奥尼尔帝国为了镇压这场起义，削弱起义军的力量，公开发表公告：如果佣兵公会接受肯尼迪的招募，那么奥尼尔家族将公会视为敌人，此后不再雇佣公会，并且禁止所有的佣兵进入奥尼尔帝国。
佣兵公会当时有相当一部分来源于奥尼尔家族的雇佣，而且自己有将近20%的人进驻帝国之内。虽然答应奥尼尔帝国有违公会完全中立的原则，但是为了维护公会的利益，当时佣兵公会总会长决定答应奥尼尔家族的条件，撤出在肯尼迪城的军队。
肯尼迪的军队有三分之一源于佣兵公会的招募，奥尼尔家族这番做法无异于致肯尼迪于绝路。虽然肯尼迪城上下一心，但是兵力的差距实在太大，没有人对肯尼迪城有信心。
当时一个名叫查尔斯的佣兵，他出生于肯尼迪城，对故乡有很大的感情，他几乎是第一批响应肯尼迪的号召，但由于佣兵公会的决议，他得到了必须离开肯尼迪城的命令。
查尔斯当时极度气馁，焦头烂额之际看见几个佣兵在收佣金，当时就想到一个办法。
当时佣兵公会不像现在，管理规范，纪律严谨。那时候的公会只是一个收集任务的平台，佣兵在公会得到任务，完成任务，获得佣金，然后在到公会缴纳手续费。换而言之，佣兵拥有极高的自由度，公会对佣兵的控制力有限。
于是，查尔斯联系几个人，组成一个集团，名为：赤军。赤军就是天网的前身。赤军宣布自己脱离佣兵公会，不受到公会的限制，是一个独立的军事组织。
赤军的成立让大量的佣兵以赤军的身份加入战争，肯尼迪城虽然起义失败，但是赤军这个集团却被保留下来。赤军在这之后被用于执行佣兵公会难以接受任务，每当公会拒绝这个任务的时候，赤军就冒出来。
不过，那时候的赤军主要是一个补充的作用，佣兵公会只有极少部分的任务不会受理。那时的佣兵公会，几乎是一个只要你能给钱，它就办事的机构。暗杀、盗窃、守卫无论明面的任务，还是暗地的任务都能受理。
赤军真正的崛起是在世界统一之后。天元元年，叶王统一世界，成立世界政府。而政府的第一次世界会议其中的一项决议就是佣兵公会的改造。从这之后，佣兵公会只能接受《天元宪法》之内的任务。至于暗杀之类的任务就不得不拒绝。
世界政府的成立虽然实现了世界范围内和平，但也给那些依靠战争的人带来了厄运。那些杀手们失去了经济来源，在苦恼不已的时候，一个军火商找到他们。
慕斯，这个来自东方的富商是一个极端宗教和民族分子。叶王统一世界虽然被大多数人所接受，但是还有一小部分人极力反对。这其中就包括慕斯。
他反对世界政府的成立，认为各城和各国之间应该独立，而不是被世界政府所领导。他成立一个组织——耶稣。耶稣一开始只是一个以宗教为核心的组织，主要为了训练和指挥义勇军以便对抗世界政府军。但在世界政府成立之后，他的目标就转变为打垮世界政府和“腐败政权”。
慕斯吸取之前的教训，找到赤军，将这些杀手人重新召集起来，并且将赤军改名为：天网。他们根据能力的不同建立了七个部门。
罗网：情报部门。这个部门主要负责收集情报，罗网情报网与政府情报网和佣兵情报网并称为天元三大情报网。
流沙：暗杀部门。精英部门，整个部门大约只有几百人，但是曾经暗杀过各城城主、领主、皇帝甚至是九州主席。流沙也认为是境界第一的杀手组织。
工房：制造部门。十三工房是世界上最大的机械制造厂之一。虽然天网没有自己的军队，但是他们拥有与世界政府媲美的军备，他们利用军事武器来发动特种战争。
魂殿：研究部门。这个部门只要研究灵术和魂术的开发。这个部门因为一般不出头露面，所以情报最少，最为神秘。
基地：政治部门。这个部门是天网的窗口，他们拥有强大的外交能力和政治能力，以此来左右各地区的政局和天元的格局。
结社：经济部门。他们主要负责其他六个部门的经济支援。有可靠的情报称结社控制天元接近40%的能源产业，和30%的交通运输业。
新教：宗教部门。这个部门主要是负责宗教信仰。他们利用宗教来聚集民心，提高自身的影响力。
这七个部门相互独立，但是相互联系，分工明确，合作紧密，效率奇高。
一开始，这个天网不被世界政府所重视。但是，随着一件事的发生，让所有人对这个组织产生极大的关注。
西元联邦内战。
从基地组织开始对各公国的内政干涉，挑起西元联邦各公国的战争开始，到战场上的新魂术、新灵术的使用和沙塔尔平原战役上的重装机甲，这一切让所有人措手不及。仅仅三年，西元联邦就宣布解体。
当然，他们的“功绩”不仅仅是引发战争这么简单。就基地组织的公开言论来看，他们还得对切尔西屠杀、济北大饥荒、克里尼亚动乱负责。
天网震惊了整个境界，世界政府公开发表声明要铲除天网。但天网也相应做出了回应。
公布死亡通知单。