All the Birds in the Sky is, broadly, a novel about the conflict between science and magic. Less broadly, it's a novel about growing up, love, empathy, hubris, mistakes, and the desire to do good.

The story is told mostly from the perspectives of the novel's two main characters, Patricia and Laurence. The overarching plot of the novel may have some awkward twists, and its resolution may arrive a bit abruptly, but it generally works well anyway, considering the novel's focus on the character's individual experiences, and how their relationship plays into the larger events.

Genre-wise, the novel is a blend of science fiction and fantasy, and tone-wise it is a blend of serious and whimsical. While the plot does go to some dark places, the book's writing tends more towards wistful than grimly dark. The style may seem a bit weird, but it works with a story that is overall a bit weird.

Overall, an enjoyable book.