克劳士与拉薇是一对住在边境城镇诺齐亚的青梅竹马，驾着父亲留下来的小型飞行艇-先锋艇，在从事空中的邮差工作。有一天，他们接受了来自麦德赛中将家人的委托，要将家书送达给正在最前线米纳纪斯打仗的派遣舰队司令麦德赛中将本人。