Melancholic'te, Tokyo Üniversitesi'nden mezun olan Kazuhiko, iyi bir kariyer beklerken kendini yarı zamanlı işlerde bulur. Bir gün eski arkadaşlarıyla görüşürken Yuri ile karşılaşır ve bir hamamda iş olduğunu öğrenir. Başvurur, işe alınır ve temizlikçi olarak çalışmaya başlar. Kısa süre sonra Akira, hamam kapandıktan sonra buraya öldürülecek kişileri getirdiğini fark eder. Ardından hamamın sahibi Azuma'nın da borç yüzünden bu işe bulaştığı ortaya çıkar. Kazuhiko, bu işin içinde kalmaya karar verir ve Tanaka ile birlikte suç dünyasının kirli tarafında temizlik işini üstlenir.