Η πέμπτη χρονιά του Χάρι Πότερ στο Χόγκουαρτς, την περίφημη σχολή για μαγείες και ξόρκια, ξεκινά άσχημα. Καταρχήν λίγοι είναι εκείνοι που πιστεύουν πως ο μαθητευόμενος μάγος ήρθε σε σύγκρουση με τον σατανικό Λόρδο Βόλντεμορτ. Ακόμη λιγότεροι είναι εκείνοι που πιστεύουν στους ισχυρισμούς του Χάρι και του Άλμπους Ντάμπλντορ, διευθυντή της σχολής, σχετικά με την επικείμενη επιστροφή του Βόλντεμορτ. Το Υπουργείο Μαγείας, με επικεφαλής τον δολοπλόκο Κορνήλιο Φατζ, έχει ήδη ξεκινήσει μια καμπάνια, που αμφισβητεί την αξιοπιστία των ισχυρισμών του Ντάμπλντορ. Ο τελευταίος δεν αργεί να μυήσει τον Χάρι Πότερ σε μια αδελφότητα με την ονομασία «Το Τάγμα του Φοίνικα». Μια μυστική οργάνωση - δημιούργημα του Ντάμπλντορ, που απαρτίζεται από μάγους πιστούς στον διευθυντή του Χόγκουαρτς.
Επιπλέον, ο Κορνήλιος Φατζ ανησυχεί πως ο Ντάμπλντορ εποφθαλμιά τη θέση του. Σε μια προσπάθειά του να ελέγχει τις κινήσεις του τελευταίου, ο Κορνήλιος Φατζ διορίζει μια νέα δασκάλα Άμυνας κατά των Σκοτεινών Τεχνών, την Ντολόρες Άμπριτζ. Μια αινιγματική, στρυφνή και αδίστακτη γυναίκα, «δεξί χέρι» του Φατζ, που κατασκοπεύει τον Ντάμπλντορ ενώ εκπαιδεύει ανεπαρκώς τους νεαρούς μάγους στις τεχνικές άμυνας.
Πρόκειται για τη στιγμή όπου ο Χάρι Πότερ αποφασίζει να πάρει την κατάσταση στα χέρια του. Με τη βοήθεια του Ρον και της Ερμιόνης, των δύο πιστών φίλων του, ο θαρραλέος μαθητευόμενος μάγος έρχεται σ’ επαφή με μια ομάδα συμφοιτητών του, που ονομάζονται «Στρατός του Ντάμπλντορ». Σκοπός του είναι να τους εκπαιδεύσει στις τεχνικές άμυνας ενάντια στις Σκοτεινές Τέχνες καθώς συνειδητοποιεί πως είναι θέμα Χρόνου για την τελική μάχη με τις πανίσχυρες δυνάμεις του Βόλντεμορτ…