Queen's Blade Grimoire S01 E02 Round Dance, The Dreaming Mermaid Princess

Still trying to make it home, Alicia catches a young woman named Kyuel in one of her beach traps. Tiina, from the seabed kingdom, is visiting an abandoned ship and looks at a picture with humans dancing, and laments that she can't dance like them. She wishes for human legs.