在海因等人的鼎力相助之下，莱恩斯终于到达了索菲亚王国的南方的第一大贸易城市——新科夫诺城。在这里，他们奇迹般的说服了拥有城市统治权的商人议会向他们投资，并取得了“南方剑圣”欧内斯特将军的帮助，建立起了索菲亚王国覆灭后的第一支新正规军团——南十字军。在最初对海贼团的战斗中，海因使用计谋完美的取得了南十字军第一战的胜利，为日后“不败之军团”的威名建立奠定了基础。同时紧急出兵大天使要塞，救回了以贝利克安等人为首的原要塞防卫军团的残余力量，增强了南十字军的实力，一切都在逐步走上正轨。另一方面，索菲亚王国的王太子阿斯尔也在流亡之中，他的目标是他母亲的祖国林斯塔王国。而且，林斯塔王国不请自来的客人还不止他们这一批，帝国军的名将斯泰恩保克率领铁甲骑士团紧随其后，他们的目标也很明确——攻占农业之国林斯塔。
