In Harry Potter en de Orde van de Feniks keert Harry terug voor zijn vijfde jaar aan Zweinsteins Hogeschool voor Hekserij en Hocus-Pocus. Hier komt hij erachter dat een groot deel van de tovenaarswereld de recentelijke ontmoeting tussen Lord Voldemort en Harry in twijfel trekt. De Minister van Magie, Cornelis Droebel, stelt een nieuwe leraar aan voor Verweer tegen de Zwarte Kunsten om Albus Perkamentus, het hoofd van Zweinstein, in de gaten te houden. Dit doet hij omdat hij denkt dat Perkamentus liegt over Voldemort om Droebel’s macht te ondermijnen en zijn baan te bemachtigen.
Door deze nieuwe docent zijn de leerlingen echter zeer slecht voorbereid op aanvallen van duistere magie die hen en de hele tovenaarswereld bedreigen. Ron, Hermelien en Harry besluiten daarom om zichzelf met een klein groepje leerlingen, onder de naam Perkamentus leger, te onderwijzen in het verweer tegen duistere kunsten. Zo bereiden de dappere jonge tovenaars zich voor op het gevecht dat hen te wachten staat.
Je moet zelf de leden van Perkamentus leger vinden. Dit kun je doen in de volgorde waarop jij dat wilt. Je kunt zelf namelijk bepalen waar je heen gaat en wanneer je wat doet. Naast de verhaalmissies bevat de Orde van de Feniks ook allerlei losse missies die je doet voor docenten. Ook moet je lessen volgen en als je dit goed genoeg doet, kun je geheime gebieden vrijspelen. Je volgt het verhaal niet alleen met Harry, op bepaalde momenten zul je namelijk met andere bekende personages spelen.