In Harry Potter - De Orde van de Feniks keert Harry terug naar Zweinstein voor zijn vijfde jaar. Hij ontdekt dat veel in de tovenaarswereld zijn ontmoeting met Lord Voldemort niet gelooft. De Minister van Magie stelt een nieuwe leraar aan om Albus Perkamentus in de gaten te houden.
Deze leraar bereidt de leerlingen slecht voor op duistere magie. Daarom besluiten Harry, Ron en Hermelien om zelf een groep op te richten, het Perkamentus leger, om zichzelf te trainen in verweer tegen de Zwarte Kunsten.
Je kunt zelf bepalen welke leden je wilt werven en in welke volgorde. Naast de verhaalmissies zijn er ook losse missies voor docenten en lessen die je kunt volgen. Goed presteren opent geheime gebieden.