Действие «Mushi-uta» разворачивается в недалёком будущем. За десять лет до начала истории на свет стали появляться странные насекомоподобные существа — «Муши». Эти создания способны пожирать людские мечты и мысли, взамен наделяя своих носителей сверхъестественными силами. В финале первой серии главный герой, Дайсукэ Кусурия «Какко» Кусурия, встречает юную девушку по имени Сиика Аммото. С течением времени они становятся по-настоящему близки друг другу. Однако Какко даже не подозревает, что Сиика — беглянка из секретной тюрьмы под названием ГАРДЕН, где содержат одержимых Муши — так называемых Муситсуки. Военное подразделение ГАРДЕНа, Специальное управление по охране окружающей среды, отправляет по её следу своего лучшего убийцу. Но на пути у него встаёт сопротивление организации «Мусибане», возглавляемой таинственной фигурой по прозвищу «Ледибёрд».
