O jogo segue o enredo do filme, seguindo Harry Potter enquanto ele tenta recrutar alunos de Hogwarts para sua nova sociedade secreta, a Armada de Dumbledore, a fim de ensinar os alunos a Defesa Contra as Artes das Trevas. Sendo um jogo para celular, a história é principalmente através de diálogos e cenas ocasionais; cada um dos níveis do jogo é precedido por uma introdução apenas de texto que resume os eventos anteriores. Os jogadores controlam Harry enquanto ele tenta se esgueirar pelos corredores de Hogwarts, sem ser visto pelos colegas; de tempos em tempos, as sequências furtivas são interrompidas por duelos (minijogos de ação de contração) e quebra-cabeças simples.