Conforme a história avança, Harry descobre que uma Ordem secreta, conhecida como a Ordem da Fenix, foi formada para combater o retorno de Voldemort. A Ordem é liderada por Alastor Moody (Olhos-Bizarros) e inclui membros como Minerva McGonagall, Rubeus Hagrid e Sirius Black.

Um dos principais pontos do livro é a recusa do Ministério da Magia em acreditar que Voldemort voltou ao poder. Isso leva a uma série de confrontos entre Harry e as autoridades mágicas, que não acreditam na ameaça que Voldemort representa.

"Harry Potter e a Ordem da Fenix" começa com Harry Potter passando o verão com seus desagradáveis parentes, os Dursley. No entanto, logo após a chegada de seus amigos Ron e Hermione, Harry começa a sentir algo estranho no ar. Ele logo descobre que o Ministério da Magia está negando a volta de Lord Voldemort ao poder e que o próprio Harry está sendo alvo de uma campanha de difamação.