Vicious Lips, una prometedora banda punk formada enteramente por chicas, se les presenta la gran oportunidad de sus vidas cuando las aceptan para participar en un importante concurso de jóvenes talentos en el espacio exterior. Sin embargo su andadura hacia el éxito no será un camino de rosas y se verá interrumpido por todo tipo circunstancias adversas, desde asesinos psicópatas hasta cometas.

Paul, un genio de los ordenadores que pasa más tiempo con ellos que con su novia, se entera de que ha sido elegido como contrincante de Mestema, el diabólico mago que ha esperado durante siglos un enemigo digno a quien desafiar. Paul lucha contra innumerables monstruos antes de enfrentarse cara a cara con el adversario definitivo.