A játék története a Harry Potter könyvek utolsó három része és az utolsó négy film történésein alapul. A LEGO Harry Potter: Years 5 - 7 Harry Potter hősies kalandjait mutatja be. A már jól ismert helyszíneken, mint például Rokfort, új helyszínek is megjelennek a játékban, mint a Grimmauld tér vagy a Mágia minisztériuma. A régi arcok mellett itt is várnak Rád újdonságok is, csak úgy, mint a varázslatok terén. A végső cél pedig nem más, mint a találkozás Lord Voldemorttal.