对于天网的诞生，官方和民间有多种说法，其中官方的说法是：三百多年前，一名雇佣兵创建了天网。当时肯尼迪城起义，奥尼尔帝国为了镇压这场起义，削弱起义军的力量，公开发表公告：如果佣兵公会接受肯尼迪的招募，那么奥尼尔家族将公会视为敌人，此后不再雇佣公会，并且禁止所有的佣兵进入奥尼尔帝国。

佣兵公会当时有相当一部分来源于奥尼尔家族的雇佣，而且自己有将近20%的人进驻帝国之内。虽然答应奥尼尔帝国有违公会完全中立的原则，但是为了维护公会的利益，当时佣兵公会总会长决定答应奥尼尔家族的条件，撤出在肯尼迪城的军队。

肯尼迪的军队有三分之一源于佣兵公会的招募，奥尼尔家族这番做法无异于致肯尼迪于绝路。虽然肯尼迪城上下一心，但是兵力的差距实在太大，没有人对肯尼迪城有信心。

当时一个名叫查尔斯的佣兵，他出生于肯尼迪城，对故乡有很大的感情，他几乎是第一批响应肯尼迪的号召，但由于佣兵公会的决议，他得到了必须离开肯尼迪城的命令。

查尔斯当时极度气馁，焦头烂额之际看见几个佣兵在收佣金，当时就想到一个办法。

当时佣兵公会不像现在，管理规范，纪律严谨。那时候的公会只是一个收集任务的平台，佣兵在公会得到任务，完成任务，获得佣金，然后在到公会缴纳手续费。换而言之，佣兵拥有极高的自由度，公会对佣兵的控制力有限。

于是，查尔斯联系几个人，组成一个集团，名为：赤军。赤军就是天网的前身。赤军宣布自己脱离佣兵公会，不受到公会的限制，是一个独立的军事组织。

赤军的成立让大量的佣兵以赤军的身份加入战争，肯尼迪城虽然起义失败，但是赤军这个集团却被保留下来。赤军在这之后被用于执行佣兵公会难以接受任务，每当公会拒绝这个任务的时候，赤军就冒出来。

不过，那时候的赤军主要是一个补充的作用，佣兵公会只有极少部分的任务不会受理。那时的佣兵公会，几乎是一个只要你能给钱，它就办事的机构。暗杀、盗窃、守卫无论明面的任务，还是暗地的任务都能受理。

赤军真正的崛起是在世界统一之后。天元元年，叶王统一世界，成立世界政府。而政府的第一次世界会议其中的一项决议就是佣兵公会的改造。从这之后，佣兵公会只能接受《天元宪法》之内的任务。至于暗杀之类的任务就不得不拒绝。

世界政府的成立虽然实现了世界范围内和平，但也给