Leon é um soldado francês condenado por um crime que não cometeu e enviado, com outros presos, ao arquipélago japonês que o fogo nuclear isolou do resto do mundo há dois séculos. A liberdade do grupo depende de localizar uma arma da era antiga conhecida apenas pelo codinome TORATSUGUMI. Antes disso, porém, ele encontra Tsugumi, uma garota de garras que não é totalmente humana e que o salva sem que ele saiba qual é a ligação dela com o objetivo da missão.