With its mind-bending possibilities, science fiction is the perfect genre for Native storytelling. Now, Walking the Clouds: An Anthology of Indigenous Science Fiction (University of Arizona Press, 2012), edited by Grace Dillon, is the first collection of stories, excerpts and poems from this overlooked field.