A história inicia-se apresentando dois estudantes que recém começaram a namorar: Shuuji e Chise. O cenário em que vivem é Sapporo, num Japão em guerra. Apesar de estarem desconfortáveis no início, o casal logo começa a se entender aos poucos. Porém, quando Chise voltava para casa à noite, era seguida por um grupo de homens do governo. No dia seguinte, Shuuji e alguns colegas vão até uma cidade próxima para fazerem compras quando, de repente, a cidade é atacada por dezenas e dezenas de aviões e b...