Harry Potter and the Order of the Phoenix entstand zwischen 2000 und 2003 und wurde am 21. Juni 2003 in englischer Sprache veröffentlicht. Die Erstauflage umfasste beim britischen Bloomsbury-Verlag 2,5 Millionen und beim amerikanischen Scholastic-Verlag 8,5 Millionen Exemplare.
Es ist das erste englischsprachige Buch, das es auf Platz 1 der deutschen Bestsellerliste geschafft hat. Mit 766 Seiten in der britischen bzw. 1021 Seiten in der deutschen Ausgabe ist der Orden des Phönix das bis jetzt umfangreichste Werk der Reihe.
Bereits am 11. Juli 2003 stellte das Fanprojekt „Harry auf Deutsch“[1] eine vollständige Übersetzung des Werkes allen Mitübersetzern zur Verfügung.
Die lizenzierte deutsche Ausgabe, wie die vorherigen Bände übersetzt von Klaus Fritz, erschien am 8. November 2003 beim Carlsen Verlag mit einer Startauflage von zwei Millionen Stück. Die ungekürzte Hörbuchfassung, gelesen von Rufus Beck, wurde im Februar 2004 veröffentlicht und hatte einen Umfang von 27 CDs.
Nachdem Harry im vorherigen Jahr die Rückkehr von Lord Voldemort miterleben musste, hat Professor Dumbledore die Vereinigung "Orden des Phönix" wieder ins Leben gerufen. Dieser ist ein Bund, der sich den organisierten Kampf gegen den Dunklen Lord zum Ziel gesetzt hat. Die Annahme, dass Lord Voldemort zurück ist stützt sich allerdings nur auf die Aussage von Harry. Von der Mehrheit der Magier und der Presse wird diese aber nur als ein Versuch, Aufmerksamkeit zu bekommen, angesehen. Dementsprechend werden alle Zauberer die Harry glauben und Harry selbst verspottet und als unglaubwürdig betrachtet. Da der Schulleiter Dumbledore zu diesen Personen gehört und das Zaubereiministerium die Vorstellung von einer Rückkehr des Dunklen Lords kategorisch ablehnt, versucht dieses ihn als "vertrottelt" darzustellen. Dies soll ebenfalls dazu genutzt werden, um den Einfluss des Ministeriums auf die Schule Hogwarts zu vergrößern. So bringt das Ministerium eine ihm unterstellte Person namens Dolores Umbridge ins Lehramt für Verteidigung gegen die dunklen Künste. Diese versucht mit allen Mitteln, den Willen Harrys, von Voldemort zu berichten, zu brechen und alles Gefährliche (praktisch angewandte defensive Magie) von den Schülern fernzuhalten. Dem treten Harry und seine Freunde mit einem Geheimbund namens Dumbledores Armee entgegen, in dem Harry defensive Magie lehrt. Am Ende geraten die Freunde in einen Kampf im Zaubereiministerium, in dem Lord Voldemort versucht eine mysteriöse Prophezeiung zu stehlen.
Die Geschichte beginnt mitten im Sommer. Eines Abends werden Harry Potter, Titelheld der Romanreihe, und sein Cousin - der Muggel (Nichtmagier) Dudley - mitten auf der Straße von Dementoren, schrecklichen magischen Wesen, angegriffen. Harry kann die Dementoren mit einem Patronus-Zauber vertreiben, aber Dudley erleidet einen Schock. Harry schafft es zwar, Dudley zu seinem Onkel und seiner Tante nach Hause zu schaffen, diese machen ihn allerdings für Dudleys Zustand verantwortlich. Einzig ein magischer Brief, ein sogenannter "Heuler", verhindert, dass Harry aus dem Haus geworfen wird. Allerdings ist das Zaubern für Minderjährige während der Sommerferien verboten – Harry bekommt einen Brief, in dem er in das Zaubereiministerium zu einem Gerichtsanlass geladen wird.
Mitten in der Nacht wird Harry von Mitgliedern des Ordens des Phönix abgeholt und zu deren Hauptquartier im Grimmauldplatz gebracht, dem Geburtshaus seines Paten Sirius Black. (engl. Grimmauld Place ist ein Wortspiel Rowlings. Es wird "grim old place" ausgesprochen. Dieses Wortspiel bezieht sich auf Sirius Verwandlung in den Grimm (Hund)) Harrys Freunde, Ron Weasley sowie seine Brüder Fred und George, und Hermine Granger sind auch schon dort. Dort lernt er auch den Hauselfen Kreacher (hier auch zur Aussprache: es wird gesprochen wie 'krietscher', engl. creature) kennen, der ein treuer Diener von Sirius' Mutter war. Der Orden des Phönix kämpft mit Albus Dumbledore an der Spitze gegen den bösen und unglaublich mächtigen Zauberer Lord Voldemort und seine Anhänger, die Todesser. Das Ministerium für Zauberei – vor allem der Zaubereiminister Cornelius Fudge – hält aber nichts von Dumbledores richtiger Annahme, dass Lord Voldemort zurück ist, und ist damit praktisch Gegner des Ordens.
Das Verfahren wegen Minderjährigenzauberei wird vorverlegt und findet zudem an einem anderen Ort statt, doch Harry erfährt davon zu spät. Das Schiedsgericht der Zauberer spricht ihn zwar frei, doch Harry weiß nun, dass auch der Zaubereiminister Cornelius Fudge gegen Dumbledore ist. Zum Gericht der Zauberer gehört auch die äußerst unsympathisch wirkende Dolores Umbridge. Zu Schulbeginn stellt sich heraus, dass sie die neue Lehrerin in Verteidigung gegen die dunklen Künste ist. Sie unterrichtet das sonst so praxislastige Fach nur theoretisch und terrorisiert die Schüler; darunter auch Harry. Aber es kommt noch schlimmer: Bald wird sie zur Großinquisitorin von Hogwarts ernannt, und quält jetzt nicht nur die Schüler, sondern auch die Lehrer. Hagrid, der Wildhüter Hogwarts und guter Freund von Ron, Hermine und Harry, wird von Umbridge der Schule verwiesen, genauso wie die Wahrsagen-Lehrerin Sybill Trelawney.
Aber auch andere Sorgen plagen Harry: Zunächst überredet Hermine Harry einen geheimen Klub, in dem Harry anderen Schülern Verteidigung gegen die Dunklen Künste lehren soll, zu gründen. Der Klub trägt als Parodie auf die Befürchtungen von Cornelius Fudge den Namen „Dumbledores Armee“, kurz "DA". Zum Zweiten plagen Harry immer öfter Träume, die im Zaubereiministerium stattfinden. Dumbledore glaubt aber nicht, dass dies nur Träume sind, und beauftragt Professor Snape damit, Harry Okklumentik, die Lehre vom Verschluss des Geistes, zu lehren – jedoch ohne großen Erfolg.
Eines Tages jedoch fliegen die Treffen von „Dumbledores Armee“ auf. Aufgrund des Namens will Cornelius Fudge Dumbledore festnehmen lassen, der aber kann flüchten. Neue Direktorin wird Dolores Umbridge. Nachdem Fred und George dabei erwischt werden, wie sie in Hogwarts Chaos verbreiten, flüchten sie von der Schule. Aber auch danach geht alles drunter und drüber. So wird zum Beispiel ein Korridor in einen Sumpf verwandelt und kein Lehrer (sondern nur der Hausmeister Mr. Argus Filch, welcher selbst keine Magie beherrscht, da er ein Squib ist) ist gewillt, Umbridge zu helfen.
Als Harry während einer "Zauberergrad"-Prüfung einschläft, hat er einen schrecklichen Traum: Sein geliebter Pate Sirius wird von den Todessern im Zaubereiministerium festgehalten. Aufgrund vorangegangener Ereignisse glaubt Harry, dass dies eine Vision ist, und versucht zusammen mit Hermine, in Umbridges Büro einzubrechen, um mit seinem Paten Kontakt aufzunehmen. Dabei werden Harry und Hermine von Dolores Umbridge und ihren Gehilfen ertappt. Es stellt sich heraus, dass Umbridge die Dementoren zu Harry geschickt hat, um ihn zu töten. Es gelingt den beiden, die verhasste Direktorin in den Wald zu locken, wo sie von den Zentauren festgehalten wird.
Harry glaubt aber immer noch, dass Sirius gerettet werden muss und so fliegen einige Mitglieder von "Dumbledores Armee" (Harry, Hermine, Ron, Ginny, Neville und Luna) mit Thestralen, seltsamen magischen Geschöpfen, ins Zaubereiministerium. Dort stellt sich jedoch heraus, dass Harrys Träume nur eine Falle der Todesser gewesen sind. Sie wollen Harry dazu zwingen, ihnen eine bestimmte Prophezeiung über das gemeinsame Schicksal Lord Voldemorts und Harrys zu geben. Dazu brauchen sie Harry, weil nur die von der Prophezeiung betroffenen Personen diese an sich nehmen können.
Stattdessen lässt sich Harry auf einen Kampf mit den Todessern ein. Durch das im Rahmen von "Dumbledores Armee" durchlaufene Training schlagen sich die Freunde ganz gut. Doch bald wendet sich das Blatt und sie drohen zu verlieren, als im letzten Moment die Mitglieder des Orden des Phönix eingreifen. Die Todesser können nicht viel Widerstand leisten, aber Sirius Black wird von einem Fluch seiner eigenen Cousine, Bellatrix Lestrange (geb. Black), getroffen und durch einen steinernen Torbogen in das Reich des Todes geschleudert.
Harry verfolgt Bellatrix Lestrange, die Sirius durch den Torbogen gestoßen hat, bis in die Eingangshalle, wo er auf Lord Voldemort trifft. Bevor dieser Harry angreifen kann, eilt Dumbledore herbei und kämpft gegen Voldemort. Plötzlich - Voldemort scheint besiegt zu sein - verspürt Harry einen derartig starken Schmerz, wie er noch nie einen gespürt hat. Er ist nicht mehr er selbst, denn Lord Voldemort hat von ihm Besitz ergriffen. Nach einiger Zeit ist Harry wieder er selbst und Gefühle kehren in Harry zurück. Harry bemerkt, dass der Zaubereiminister und viele andere Mitarbeiter in den Saal gestürzt sind. Nun hat es selbst der Zaubereiminister bestätigt, und auch im Auge der Zeitungen ist es keine abstruse Theorie mehr: Voldemort ist zurück.
Wieder in Hogwarts, erklärt Dumbledore Harry diverse Hintergründe seiner Abenteuer, mitunter berichtet Dumbledore auch von einer "Prophezeiung" die über Harry und Voldemort gemacht wurde. In ihr heißt es, dass Harry eine Macht besitzt, die Voldemort nicht besitzt, und dass keiner leben kann, während der andere überlebt, was soviel heißt wie, dass Harry entweder Mörder oder Opfer von Lord Voldemort werden wird.
Das Schuljahr geht danach schnell vorüber. Professor McGonagall (die von Dolores Umbridge und drei ihr Untergebenen mit Schockzaubern beschossen wurde, und daher ins St. Mungo Hospital eingewiesen werden musste) kommt wieder gesund zurück. Auch der Wildhüter Hagrid taucht wieder auf. Dumbledore rettet Prof. Umbridge vor den Zentauren, doch niemand weiß, wie. Diese wird dann, während des Abschlussfestes vom Hausgeist Peeves aus dem Schloss gejagt.