Berlatar tahun 1999, di kota pinggiran kota yang biasa, Bart Bagalzby adalah seorang siswa SMA yang ingin menjadi lebih populer. Sahabat-sahabatnya adalah sekelompok anak-anak yang tidak begitu keren dan kutu buku. Bart tertarik pada Grace, salah satu gadis paling populer di sekolah, dan ia berpikir jika ia menjadi bintang rock, Grace mungkin akhirnya memperhatikannya. Ketika Bart membuang sampah di pekerjaan paruh waktunya, jin yang sangat tidak biasa muncul dari tong sampah, menghadiahi Bart dengan tiga permintaan. Namun setelah beberapa langkah yang salah dan beberapa sihir yang gagal, rencana Bart mulai kehilangan tenaga. Akhirnya, Bart menemukan sihir batinnya sendiri, dan ia dan teman-temannya menjadi band rock yang luar biasa yang memainkan semua lagu mereka sendiri.