The narrative of Mushi-uta is set in the near future. A decade prior to the story's beginning, peculiar insectoid entities referred to as "Mushi" started to emerge. These Mushi can devour human dreams and thoughts, granting supernatural abilities in exchange. The protagonist, Daisuke "Kakkou" Kusuriya, meets a young girl called Shiika Anmoto. Gradually, the pair grow very close. Yet, unknown to Kakkou, Shiika has fled from a clandestine detention center named GARDEN, which houses individuals possessed by Mushi, termed Mushitsuki. GARDEN's armed branch, the Special Environmental Conservation Executive Office, sends its top assassin to hunt Shiika down. Nevertheless, they encounter opposition from the Mushibane resistance group, commanded by the enigmatic "Ladybird."