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