在豐谷穗大陸上，榮昌帝國軍山地方，已故名將橫斷的小兒子橫行，因為要拯救獲罪入獄的親哥哥橫縱的性命，不得已露了一手計謀。
　　得救的橫縱為了能將世襲的爵位傳給自己的兒孫，幾天內籌集了數(shù)萬金幣以壯弟弟的行囊，揮淚送橫行去帝國東海闖天下。
　　走出軍山的橫行，和沒落的帝國十二復姓黃金旁系弟子上官利龍、貧窮的南陽世家弟子董猛、寒酸的魔法學徒崔天浩，四人結伴而行。
　　出于驗證實力的考慮，四人選擇了翻越艱難的戰(zhàn)神山脈，去東海三省。
　　一路上，幾經(jīng)生死被受磨難，四人終于達到了目的地。
　　讓人意料不到的是，當四人正打算在帝國征服不到六十年的東海三省土地上，大施拳腳一展抱負時。
　　東麗人偷襲榮昌帝國進出東海三省的咽喉縱橫關成功，將榮昌帝國在東海三省的上百萬軍民全關進了籠子！
　　見形勢不妙，橫行提議，四人立刻去津港，做船逃離東海三省。
　　上官利龍、董猛、崔天浩卻認為，江山動蕩之機，正是男兒方顯本色之時，堅持要聽從東海軍政長官司徒翰風的號召，前去反攻縱橫關。
　　孤掌難鳴，橫行不得不跟三人行動。
　　然而，事實勝過雄辯，四人剛走到縱橫關附近，東海軍政長官司徒翰風的反攻縱橫關行動，就已經(jīng)以大敗告終。
　　四人隨大流狼狽逃跑，還跟東麗輕騎偵察隊打了一硬仗。
　　武功低微的橫行受了輕傷，大大拖累了四人的動作。
　　等四人跑到津港，帝國光榮水師長風第四艦隊業(yè)已保護第一批運輸船隊出發(fā)了。
　　橫行再度建議大家，放棄做船逃離東海三省的想法，翻越艱難的戰(zhàn)神山脈，回帝國去。
　　上官利龍、董猛、崔天浩三人又認為，有帝國光榮水師，海路安全又快捷。
　　于是，空之戰(zhàn)的故事在這個背景下，展開了！