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