Câu chuyện của Mushi-uta diễn ra trong tương lai gần. Mười năm trước khi câu chuyện mở đầu, những sinh vật giống côn trùng kỳ lạ được gọi là "Mushi" bắt đầu xuất hiện. Người Mushi có thể tiêu thụ giấc mơ và suy nghĩ của mọi người để đổi lấy sức mạnh siêu nhiên.