Allison se déroule dans un monde divisé en son centre par une chaîne de montagnes et un large fleuve. A cette époque où l'industrie et les technologies s'apparentant à celles des années 30-40, deux nations s'affrontent dans une guerre qui dure depuis des décennies. Allison, une pilote de l'armée de l'air, et son ami d'enfance Vill, qui a une mémoire photographique, parviennent à voler un appareil et poursuivent des ravisseurs de l'autre côté du fleuve, dans l'autre pays. Fort heureusement, ils sont bilingues, chose rare dans les deux nations...