Na fumaça roxa existe um leve sonho, e na cidade, rumores giram como a própria fumaça. Agora, enfrentando a estranheza do "desaparecimento em massa" que confunde a sociedade, o detetive Soutarou enfrenta tudo isso! Sem testemunhas e com intenções pouco claras, a identidade dos "rastros sinistros" que sempre aparecem em seus passos... Em busca de pistas, o detetive investiga o reino subterrâneo da cidade, chamada "Kuragari". Lá, o encontro com o trem blindado de ferro preto e seu comandante, Tanne, abalará significativamente o destino do detetive!
Na cidade mineradora de carvão repleta de mineradores em pequena escala, conhecida como "Hakoniwa", há uma garota chamada Kagari, que dirige uma loja de mapas, e sua amiga de infância Yuya, que sonha em se libertar dos "Hakoniwa" e do caminho em forma de labirinto em constante mudança. Ultimamente, "acidentes de desabamento" suspeitos que ocorrem com frequência na cidade começam a invadir suas vidas diárias. Será que Kagari conseguirá superar esta situação e determinar o destino da cidade? Além dos desafios, a menina vai crescer um pouco hoje.