Mireille e Kirika recebem uma oferta de emprego em Taiwan - e seu empregador não é outro senão os Soldats. Apesar do perigo, Noir decide aceitar, esperando que trabalhar para os Soldados os ajude a descobrir algumas respostas. Mas a tarefa mostra-se longe de ser simples quando eles se vêem alvo do assassino taiwanês Shaoli, mais conhecido como o ""Assassino de Sangue Frio...""