La historia se desarrolla en un mundo con un continente dividido por la mitad por una cadena montañosa y un gran río. El lado este se conoce como Roxche, y el lado occidental es Sou Beil. Los dos bandos han estado en guerra durante los últimos 130 años, aunque ha estado en vigor un armisticio durante los últimos diez años.

Mientras perseguían el avión, Allison y Wil son atacados por un avión de combate y mientras escapaban se enredaron en algunas líneas eléctricas, lo que finalmente provocó que su avión se estrellara. A medida que sale el sol, Allison ve un cervatillo y se acerca a él, solo para enojar a la madre del cervatillo, que va a atacar a Allison, pero Wil se interpone cuando el ciervo mueve la cabeza y lo hace desmayarse. Allison lo carga la mayor parte del resto del día hasta que encuentran una cabaña con una anciana soltera que trata las heridas de Wil y escucha las razones de Allison para venir a la región occidental.

Allison y Wil se infiltran con éxito en la base militar donde se encuentra detenido el anciano y logran ayudarlo a escapar dándole una horquilla para que force la cerradura de su celda. Mientras se escapan, Allison y Wil conocen al teniente que Allison conoció seis meses antes y que se interesó por ella.

Después de que Ker alcanza a Allison y Wil, se produce una pelea de perros que termina con Allison disparándole a Ker con bolas de pintura. Otros dos aviones de combate los alcanzan e intentan derribar tanto a Allison como a Ker, pero Ker los supera y los derriba en su lugar. Allison, Wil y Ker llegan a la cueva donde está el tesoro y descubren que es un mural antiguo que muestra a Roxche y Sou Beil compartiendo fuego, lo que significa que en algún momento las dos culturas estuvieron en paz.

Wil se va de excursión con su escuela al Reino de Ikstova, donde se encuentra con Allison debido a la ayuda de sus amigos en la Fuerza Aérea Roxche. Allison y Wil van a un campamento militar de Sou Beil donde se encuentran con Ker, ahora comandante, y él los invita a cenar esa noche.

Allison y Wil escapan y se encuentran con Ker en el pueblo donde se encuentran con Fiona, quien los lleva de regreso a su casa. Ella les dice que si la llevan a la ciudad capital, Kunst, no los entregará a los aldeanos.

Allison, Wil, Ker y Fiona regresan a la base aérea de Sou Beil, donde Ker y Allison traman un plan para permitir que Allison y Wil roben un avión de combate mientras Ker y Fiona vuelan en un avión turístico comercial. En medio del plan, los soldados bloquean la pista, lo que hace que Allison se dirija hacia el pueblo cercano y finalmente logra tomar vuelo mientras desciende a los acantilados cercanos.

Nihito le pide a Fiona que muestre pruebas de su afirmación, y ella produce un medallón real que uno de los guardias que estaba en el palacio cuando se quemó hace años confirma que es real.

Durante las vacaciones de primavera de la escuela, Wil conoce a Allison y Fiona en un tren de lujo que viaja entre los países del este y del oeste. A medio camino sobre el río Lutoni, el tren se detiene para recibir un tributo de flores en conmemoración a las víctimas de la guerra, y Wil le cuenta a Fiona cómo el padre de Allison fue asesinado por su propio subordinado, ya que habría sido peligroso que lo atraparan como prisionero de guerra debido a él. probablemente estar en la división de inteligencia de las fuerzas armadas.

Mientras salen temprano en la mañana, Allison y Wil son testigos de cómo un hombre enmascarado empuja al director de orquesta Welch desde la parte trasera del tren. Cuando Allison lo persigue, el hombre salta sobre el techo y desaparece después de que el tren pasa por un túnel. Allison y Wil informan a los otros conductores y a Ker sobre la situación, y también solicitan la ayuda del mayor Stork. Gautier Terol, el hombre más rico a bordo, cree que está siendo atacado debido a una amenaza de muerte que recibió el día anterior y sugiere que se mantenga aislado de los demás pasajeros por el momento.

Stork tiene la idea de usar el alcohol para prender fuego al último vagón del tren y separarlo para evitar que el tren militar los persiga. Allison se da cuenta de que un tanque blindado los sigue por las vías del tren al otro lado del río, y Stork usa una persuasión extrema para que los demás cooperen con él.

Allison, Wil, Benedict y Fiona llegan a Sou Beil, pero las sospechas de Wil sobre el Mayor Stork permanecen. Al día siguiente, los cuatro reciben instrucciones de vestirse bien y Allison y Fiona salen y encuentran una limusina esperándolos. Los llevan a una capilla donde Benedict y Fiona intercambian sus votos matrimoniales.

Allison y Wil ahora están casados ​​y viven juntos en un apartamento en la ciudad. El padre de Allison se acerca a Wil y le pide que se convierta en miembro de la agencia de inteligencia Sou Beil de la que él mismo es miembro, pero Wil tendría que crear una nueva vida y deshacerse de la anterior.

Al comienzo de las vacaciones de verano de Lillia, Treize llega después de viajar en moto desde Ikstova durante veinte días y la lleva de vuelta a casa. Esa noche, Allison le informa a su hija que, en lugar de que madre e hija vayan de viaje a Lartika, Lillia ahora iría con Treize, aunque inicialmente Lillia se muestra reacia al cambio de planes. Después de llegar a Lartika, los dos descubren que se hospedarán en un hotel caro debido a que Treize es miembro de la familia real Ikstova. Lillia y Treize van a la ciudad, pero se pierden rápidamente a pesar de tener un mapa a mano. Un niño se les acerca y les sugiere que lo contraten para que los guíe por la ciudad y de regreso a su hotel, lo cual acuerdan.

Mientras vuela en el avión, el piloto ve un avión de la fuerza aérea local en el mar y aterriza para investigar. El piloto de la fuerza aérea saca un arma, lo que hace que Treize saque la suya y pueda escapar volando el avión.

Lillia y Treize abordan el avión con los huérfanos, pero después de una hora de vuelo, Treize se da cuenta de que el avión ya debería haber llegado a su destino. Cuando va a investigar con Lillia, encuentra a la tripulación saltando del avión con paracaídas. Treize se dirige rápidamente al puente y recupera el control del avión, y solicita la ayuda de Carlo para asegurarse de que los otros huérfanos estén tranquilos.

Treize logra derribar un avión que activa la baliza de emergencia. Lillia y Treize se estancan lo suficiente como para permitir que Allison los rescate derribando los tres aviones restantes. Lo único que queda por hacer es aterrizar el avión, pero Treize no tiene mucha confianza en que pueda hacerlo. Al final, aterriza con éxito, pero golpea el lecho de roca a 100 metros de la orilla y el hidroavión se hunde.

Resulta que los niños ya saben nadar y siguen adelante, pero Treize no puede. Lillia lo arroja al agua y lo empuja a la orilla, pero Lillia tiene que salvarlo y le realiza RCP, salvándole la vida. Se revela que Carlo es de hecho una niña, pero solo Treize lo sabe; a cambio, él le dice que es un príncipe, pero no revela el país.

Treize invita a Lillia a pasar el invierno en Ikstova y Allison se toma unas vacaciones del trabajo para ir con ella. Después de un largo viaje, se encuentran con Treize en la estación y van a una cabaña en las montañas. Allison se va poco después para ir a la celebración de Nochevieja en la ciudad.

Lowry lleva a Fiona y Benedict a otra habitación para preguntar sobre el tesoro secreto de Ikstova y, mientras tanto, Emma, ​​una de las guardaespaldas reales, escapa y va a la cabaña cercana de Treize para informarle sobre la situación. Mientras Fiona y Benedict ganan tiempo con la esperanza de que alguien venga a salvarlos, Treize y Lillia atraviesan un túnel subterráneo y llegan a un almacén subterráneo cerca de la cabaña donde Fiona y todos los demás están detenidos.

Lillia usa dinamita como distracción para permitir que Treize se cuela en el piso de arriba de la cabaña y use el transmisor inalámbrico, aunque solo puede dar una transmisión interrumpida hasta que llegan los guardias, y Treize y Lillia se esconden en el ático.

Lowry, cuyo verdadero nombre es Claire, confunde a Lillia con Merielle, la hija de la familia real, y la toma como rehén. Mientras están en la nieve, Benedict y Fiona son salvados por Travas y su equipo, y regresan a la cabaña y desarman las bombas que dejó el equipo de Claire; encuentran a Treize en la nieve cerca.

La princesa de Sou Beil, Matilda, viene a visitar la capital de Roxche y Treize en secreto viajando en un tren reservado con el equipo de Travas como guardia. Allison y Lillia se suben a otro tren para un viaje turístico (aunque Allison realmente lo hizo para volver a ver a Travas) y en el viaje su tren se descompone. El tren con Matilda y Treize se detiene al lado del tren averiado, y después de hablar un poco, todos los del tren averiado pueden abordar el tren en funcionamiento. Cuando Treize y Lillia van a tomar el té por separado, se encuentran a mitad de camino y Lillia exige saber por qué está en este tren.

La princesa de Sou Beil, Matilda, viene a visitar la capital de Roxche y Treize en secreto viajando en un tren reservado con el equipo de Travas como guardia. Allison y Lillia se suben a otro tren para un viaje turístico (aunque Allison realmente lo hizo para volver a ver a Travas) y en el viaje su tren se descompone. El tren con Matilda y Treize se detiene al lado del tren averiado, y después de hablar un poco, todos los del tren averiado pueden abordar el tren en funcionamiento. Cuando Treize y Lillia van a tomar el té por separado, se encuentran a mitad de camino y Lillia exige saber por qué está en este tren.

Travas y su equipo logran arrancar el tren y alejarse del enemigo, y durante este tiempo Matilda le revela a Axe que Travas es el padre de Lillia, y finalmente le dice a Axe que él fue quien causó la muerte de su padre. Ax todavía le guarda rencor a Travas, pero quiere continuar su trabajo hasta el final como su padre. Travas finalmente se da cuenta de que Treize fue el objetivo desde el principio, y Matilda le dice a Travas que vaya a salvarlo a él y al resto de los pasajeros. Mientras tanto, Lillia es secuestrada y separada del resto de los demás en un intento de atraer a Treize.

Treize sale solo al principio para rescatar a Lillia, aunque Allison y Travas toman un avión y vuelan hacia el tren a toda velocidad. Treize finalmente le revela a Lillia que él es el príncipe de Ikstova, y con la ayuda de Allison y Travas puede salvar a Lillia. Sin embargo, Treize cae por el precipicio en el tren con el que secuestró a Lillia, criminal no. 42, y desaparece. Después de que terminan las vacaciones de primavera y Lillia regresa a la escuela, Treize se transfiere a su escuela y clase. Más tarde, en la fiesta de baile, Treize y Lillia bailan juntas.