克勞士與拉薇是一對住在邊境城鎮諾齊亞的青梅竹馬，駕著父親留下來的小型飛行艇–先鋒艇，在從事空中的郵差工作。有一天，他們接受了來自麥德賽中將家人的委託，要將家書送達給正在最前線米納紀斯打仗的派遣艦隊司令麥德賽中將本人。