Tanjiro estrena su nuevo uniforme y recibe su primera misión. Con la nichirin en la cintura y Nezuko a sus espaldas, escondida dentro de la caja de madera especial de Urokodaki, pone rumbo a una aldea del noroeste, donde cada noche desaparecen chicas jóvenes. Una vez llega a su destino conoce a Kazumi, un chico que ha sufrido la desaparición de su prometida y que se encuentra consumido por el cansancio y la desesperación. Tanjiro sospecha que detrás de las ominosas desapariciones se esconde la alargada sombra de un demonio...

Tras visitar Tanjiro la residencia Rengoku y conocer al hermano menor de Kyojuro, Senjuro, al cual le transmitió las últimas palabras de su hermano, Tanjiro pasa los días entrenando y cumpliendo misiones. Un día, al regresar a la Finca Mariposa, se encuentra con el Pilar del Sonido, Tengen Uzui, intentando llevarse a Aoi y a Naho en contra de su voluntad para una misión. Tanjiro, Zenitsu e Inosuke se ofrecen a ir a la misión en lugar de las chicas y así parten hacia su próximo destino: el Distrito Rojo.

Después de llegar al Distrito Rojo, Tanjiro y sus compañeros se infiltran en cada casa donde trabajan las esposas de Uzui (Suma, Makio e Hinatsuru). Mientras trabajan como aprendices y buscan su paradero, Inosuke descubre de que Makio se ha aislado en su habitación.