兰虎一出桃花源就遇到了一个叫做蛇六的神秘人，两人不打不相识，结伴前往彩虹城。
两人一路并肩作战，教训了不少趁着战乱而鱼肉百姓的强人。来到彩虹城后，兰虎发现该城正为一只出没在城外的强悍怪鱼所困扰，兰虎顿时激发侠义之心，与蛇六一同前往怪鱼出没的水域准备为民除害。
在水域旁怪鱼突然出现并向蛇六发动攻击，在措手不及的情况下，兰虎为救蛇六被凶猛的怪鱼咬伤，两人分散逃走。兰虎随后遇到彩虹城巡逻队，再次返回水域，却不幸落入敌人的圈套中。哈里兽的几个修为极为高强的弟子从天而降，兰虎前无进路，后无退路。
身陷重围拼死一战的兰虎，却侥幸地因为自身兽王气息的关系被怪鱼所救，更因祸得福地来到前辈高人山神子的水下洞府内，获得由星之陨铁、月之精华铸造而成的神剑“封鱼剑”。
兰虎脱险之后，正巧遇见了东联邦政府派来的剿灭怪鱼的小队，小队首领为兰虎曾经在宠兽大赛中见过的亚超人方冰。于是兰虎跟着方冰来到了军中，并加入了黑豹女王罗兰领导的特别行动部门。
兰虎从此开始了军旅生涯，然而在军队中的生活也不是一帆风顺的，一些仇视新人类的将军对兰虎虎视眈眈。在一次武道训练课上，兰虎因为替柳运藤的弟弟柳如是打抱不平而与以杨玄为首的霸道的军中古人类五人组发生冲突。
杨玄等人不断向军中新人类发动挑衅，并在雨夜设下陷阱，和哈里兽弟子一起伏击兰虎等人。兰虎等人经过苦战终于脱脸，柳如是却被敌人擒去。
为营救柳如是，兰虎潜入杨玄的军营，却遭遇到有军中第一高手之称的“粉碎机”孔敖。在千钧一发之际，兰虎将全身暗能量注入“封鱼剑”中，奇迹般地击败了孔敖，带领众人冲出军营。
在方冰家族的帮助下，兰虎等人登上飞船，借道观海城前往云岩城，执行抓捕凶兽的任务。