在一个设定在架空世界的故事中，雷瓦姆皇国和天上帝国爆发了一场漫长的战争。卡洛皇子领导他的军队与敌人作战，同时期望能尽快结束战争，与远在圣•马尔提利亚的未婚妻法娜（配音）完婚。为了打击雷瓦姆的士气，天上帝国派出军队袭击圣•马尔提利亚，意图杀害法娜。为了保护法娜，皇国决定将她送到卡洛皇子的身边，但是这条路途充满艰险，天上帝国在各个关口都设立了重重防守。面对这样的局面，皇国决定将这项任务交给身份地位卑贱的佣兵狩乃•查尔斯（神木隆之介配音），他将单独驾驶最先进的侦察机，护送法娜前往目的地。这段漫长的旅途，让他们的心中悄悄发生了改变。
这部电影改编自犬村小六的原作。