Trail of Lightning by Rebecca Roanhorse (The Sixth World, #1)

While most of the world has drowned beneath the sudden rising waters of a climate apocalypse, Dinétah (formerly the Navajo …