Finalmente, a Electronic Arts parece ter encontrado a fórmula ideal para um jogo da popular franquia. Em vez de forçar a barra e fazer de A Ordem da Fênix um jogo de ação e plataforma, como os anteriores, a desenvolvedora optou por um gênero mais adequado à série: aventura, aos moldes de Shenmue, com muitos diálogos, exploração e minigames - guardadas as devidas proporções, é claro.

A história é a mesma do quinto livro e filme, em que Harry, já crescidinho, precisa recrutar um exército de bruxos em resposta às ordens da nova diretora da escola de Hogwarts, que se recusa a lecionar aulas de magia contra as artes das trevas. E com a eminente volta do Lorde Voldemort, os alunos sentem-se ameaçados e decidem aprender tais magias sozinhos.