If you're looking for anime similar to Murakami Kaizoku no Musume, you might like these titles.
Inu-Oh was a real-life figure, a Sarugaku Noh performer and playwright who was extremely popular in the 14th century. However, he is all but unknown to people nowadays, because very few documents about his life have survived. Now, around 600 years later, this Inu-Oh project portrays the tales of brotherhood between the legendary Inu-Oh, who vanished from history, and a certain Biwa player, and is full of music and dance sequences.
A recap episode of the first series; The Legend Of The Dog Warriors: The Hakkenden.