Barry é um "minhoco" que se cansou de ser zoado pelos outros animais por só se rastejar e não ter pernas. Louco por uma discoteca, Barry decide realizar o seu maior sonho: formar a maior banda da terra. Por isso, ele vai em busca dos integrantes de sua futura banda e transforma sua aventura em um grande show.