Binti (Binti, #1)

by Nnedi Okorafor

The Meduse move like water when at war. There is no water on their planet, but they worship water as a god.