15歳で神から与えられるジョブ、そして空戦艦により戦争が続く世界、ジェシタリア。
ガラシス王国で変わり者と揶揄されるウォールス子爵家の嫡男、ルグトは正体不明のジョブ（伝承者）を与えられた事を引き金に、一家諸共国外追放を言い渡され無国籍地帯の荒野に追いやられる。
しかしその荒野の中で超巨大国家、エイルシア帝国の戦艦に保護され、そこで帝国軍の大将の一人、（青鷹）のアナスタシアに保護され空軍士官になるよう命じられる。
こうして帝国の軍人になったルグトは持ち前の能力と正体不明の（伝承者）の力で周囲を巻き込みながら望む未来へ突き進んでいく。