Het verhaal speelt zich af in 1999, in een typische buitenwijk, waar Bart Bagalzby een middelbare scholier is die populairder wil worden. Zijn beste vrienden zijn een diverse groep niet-zo-coole kinderen en nerds. Bart is geïnteresseerd in Grace, een van de populairste meisjes van de school, en hij denkt dat als hij een rockster wordt, Grace hem eindelijk zal opmerken. Terwijl Bart het vuilnis weggooit bij zijn bijbaantje, komt er een zeer onconventionele geest uit de vuilnisbak tevoorschijn, die Bart beloont met drie wensen. Maar na verschillende misstappen en wat mislukte magie, beginnen Barts plannen aan kracht te verliezen. Uiteindelijk vindt Bart zijn eigen innerlijke magie en worden hij en zijn vrienden een geweldige rockband die al hun eigen deuntjes speelt.