A morte da colega de quarto de Sheena Totsuki é anunciada casualmente no início da aula, e o dia segue como sempre. Em um orfanato que forma crianças para se tornarem soldados, a perda não surpreende os moradores. O país de origem deles está em guerra há anos, sem sinais de fim, e os filhos da instituição são enviados diariamente para morrer nas batalhas. Ao contrário dos demais órfãos, Sheena fica profundamente abalada pelo conflito e anseia por seu fim.
Na noite que a colega morre, Sheena encontra uma garota coberta de sangue que permanece jubilante apesar das circunstâncias. No dia seguinte, ela aparece na aula como nova aluna e se apresenta como Mimi Kagari. Inicialmente considerada um mito escolar, diz-se que Mimi é a arma secreta do orfanato: uma garota que não pode morrer.
Designada como nova colega de quarto de Sheena, Mimi espera se dar bem com ela e se adaptar à vida na escola. Contudo, inquieta pela atitude despreocupada de Mimi em relação à guerra, Sheena luta para aceitar o mundo em que vivem, enquanto a amizade incomum entre elas floresce no meio da situação sombria.