Allison to Lillia

A história se passa em um mundo com um continente dividido ao meio por uma cordilheira e um vasto rio. O lado oriental é conhecido como Roxche, e o lado ocidental é Sou Beil. Os dois lados estão em guerra há 130 anos, embora um armistício esteja em vigor nos últimos dez anos. Wil, um jovem de Roxche que gosta de ler livros e tem memória fotográfica, está passando férias de verão no dormitório de sua escola quando sua velha amiga Allison, uma jovem de sua idade que agora é piloto da Força Aérea, chega em um biplano para cumprimentá-lo depois de seis meses sem vê-lo. Os dois saem da escola juntos na motocicleta de Wil e encontram um velho que espera em uma ponte, conhecido na região por contar histórias falsas. Eles lhe dão uma carona até sua casa e, enquanto está lá, ele conta uma história que afirma ser verdadeira: que existe um tesouro na região oeste de Sou Beil que poderia acabar com o conflito entre as regiões em guerra. Antes que ele possa contar mais, um homem que afirma ser da prefeitura leva o velho embora, embora Wil rapidamente perceba que o homem provavelmente estava mentindo. Allison e Wil os perseguem e descobrem que o velho foi levado em um grande avião. Allison e Wil roubam um avião para descobrir para onde o velho foi levado.

Enquanto perseguiam o avião, Allison e Wil foram atacados por um avião de combate e, enquanto fugiam, se enroscaram em alguns cabos de energia, causando a queda do avião. Enquanto o sol nasce, Allison vê um cervo e se aproxima dele, apenas para irritar a mãe do cervo que vai atacar Allison, mas Wil atrapalha quando o cervo bate com a cabeça, fazendo-o desmaiar. Allison o carrega a maior parte do dia até que eles encontram uma casa de campo com uma velha solteira que trata dos ferimentos de Wil e ouve os motivos de Allison para vir para a região oeste. Através da conversa durante o sono de Allison e Wil, a mulher descobre que eles conheceram e cresceram com uma velha chamada Moot, que desertou para Roxche para administrar um orfanato; ela passou a ser conhecida como traidora em Sou Beil. Depois de ouvir as dificuldades pelas quais passaram, a opinião da mulher sobre eles e sobre as pessoas de Roxche em geral muda. Ela dá a eles os uniformes militares de seu marido e filho, agora falecido, para ajudar no resgate do velho sequestrado.

Allison e Wil se infiltram com sucesso na base militar onde o velho está detido e conseguem ajudá-lo a escapar, dando-lhe um grampo de cabelo para ele arrombar a fechadura de sua cela. Durante a fuga, Allison e Wil conhecem o tenente que Allison conheceu seis meses antes e que se interessou por ela. Allison e Wil conseguem roubar um hidroavião enquanto o velho segura o inimigo, mas o velho causa uma explosão logo após o avião decolar, e é baleado momentos depois. O tenente Ker recebe a ordem de seguir Allison e Wil e matá-los se tentarem cruzar a fronteira; como medida de precaução, outro seguirá para garantir que Ker não hesite em seguir suas ordens.

Depois que Ker alcança Allison e Wil, começa uma briga que termina com Allison atirando bolas de tinta em Ker. Dois outros aviões de combate os alcançam e tentam abater Allison e Ker, mas Ker leva a melhor sobre eles, abatendo-os. Allison, Wil e Ker chegam à caverna onde está o tesouro e descobrem que é um antigo mural que mostra Roxche e Sou Beil compartilhando fogo, significando que em algum momento as duas culturas estiveram em paz. Dois oficiais do exército Sou Beil chegam e quase atiram em Allison, Ker e Wil, mas Wil atira primeiro. Isso faz com que um dos policiais falhe no telhado da caverna, causando um desabamento, matando os dois policiais. O mural serve para acabar com a guerra entre Roxche e Sou Beil.

Wil faz uma excursão com sua escola ao Reino de Ikstova, onde se encontra com Allison devido à ajuda de seus amigos da Força Aérea Roxche. Allison e Wil vão a um acampamento militar de Sou Beil, onde se encontram com Ker, agora major, e ele os convida para jantar naquela noite. Allison e Wil são pegos por uma nevasca e acabam em uma cidade escondida nas profundezas da floresta, onde os moradores suspeitam deles. Os aldeões drogam Allison e Wil com o chá que eles bebem, o que os deixa inconscientes. Quando Allison e Wil não aparecem para jantar, Ker vai procurá-los e conhece uma garota chamada Fiona, da vila.

Allison e Wil escapam e se encontram com Ker na vila, onde encontram Fiona, que os leva de volta para sua casa. Ela diz a eles que se a levarem para a capital, Kunst, ela não os entregará aos moradores. Ela quer interromper um discurso político para informar às pessoas que ela é a princesa da família real de Ikstova, que se pensava ter sido morta dez anos antes, mas ela sobreviveu e foi para o exílio; O nome verdadeiro de Fiona é Francesca. Eles tentam escapar da aldeia, mas são facilmente cercados pelos aldeões, mas depois de ouvir sobre os planos de Fiona, o líder da aldeia permite que ela faça o que quiser. Fiona, Ker, Allison e Wil dirigem-se a Kunst no veículo de Ker.

Allison, Wil, Ker e Fiona voltam para a base aérea de Sou Beil, onde Ker e Allison tramam um plano para permitir que Allison e Wil roubem um avião de combate enquanto Ker e Fiona pilotam um avião comercial de turismo. No meio do plano, os soldados bloqueiam a pista, o que faz com que Allison se dirija em direção à cidade próxima e, eventualmente, consiga levantar voo enquanto desce para os penhascos próximos. No caminho, Fiona diz a Ker que ela não é uma princesa de verdade, e ele por sua vez diz a ela que não é um herói de verdade, pois foi principalmente por causa de Allison e Wil que o mural que encerrou a guerra foi descoberto. Ker faz uma entrada triunfal ao pousar o avião enquanto a multidão reunida para o discurso político sai do caminho. Ker apresenta Fiona como a princesa Francesca que se pensa ser morta, mas o político Nihito se opõe.

Nihito pede a Fiona que mostre provas de sua reivindicação, e ela mostra um medalhão real que foi confirmado como real por um dos guardas que estava no palácio quando ele pegou fogo anos atrás. Fiona continua acusando Nihito de ter participado da morte de sua família devido a uma pequena abotoadura de Nihito que ela tinha em sua posse. Nihito retalia tomando Fiona como refém e correndo até a torre quando Ker o confronta e quase perde a vida. Allison e Wil voam com seu avião perto da torre, o que cria um vento forte que joga Nihito para fora da varanda, matando-o. Mais tarde, Wil descobre que Fiona não é realmente Francesca, e Fiona conta como conheceu Francesca na noite do incêndio, mas só soube muito mais tarde que ela era sua irmã gêmea mais velha.