在丰谷穗大陆上，荣昌帝国军山地方，已故名将横断的小儿子横行，因为要拯救获罪入狱的亲哥哥横纵的性命，不得已露了一手计谋。
得救的横纵为了能将世袭的爵位传给自己的儿孙，几天内筹集了数万金币以壮弟弟的行囊，挥泪送横行去帝国东海闯天下。
走出军山的横行，和没落的帝国十二复姓黄金旁系弟子上官利龙、贫穷的南阳世家弟子董猛、寒酸的魔法学徒崔天浩，四人结伴而行。
出于验证实力的考虑，四人选择了翻越艰难的战神山脉，去东海三省。
一路上，几经生死被受磨难，四人终于达到了目的地。
让人意料不到的是，当四人正打算在帝国征服不到六十年的东海三省土地上，大施拳脚一展抱负时。
东丽人偷袭荣昌帝国进出东海三省的咽喉纵横关成功，将荣昌帝国在东海三省的上百万军民全关进了笼子！
见形势不妙，横行提议，四人立刻去津港，做船逃离东海三省。
上官利龙、董猛、崔天浩却认为，江山动荡之机，正是男儿方显本色之时，坚持要听从东海军政长官司徒翰风的号召，前去反攻纵横关。
孤掌难鸣，横行不得不跟三人行动。
然而，事实胜过雄辩，四人刚走到纵横关附近，东海军政长官司徒翰风的反攻纵横关行动，就已经以大败告终。
四人随大流狼狈逃跑，还跟东丽轻骑侦察队打了一硬仗。
武功低微的横行受了轻伤，大大拖累了四人的动作。
等四人跑到津港，帝国光荣水师长风第四舰队业已保护第一批运输船队出发了。
横行再度建议大家，放弃做船逃离东海三省的想法，翻越艰难的战神山脉，回帝国去。
上官利龙、董猛、崔天浩三人又认为，有帝国光荣水师，海路安全又快捷。
于是，空之战的故事在这个背景下，展开了！