Medusa, a besta da Mitologia grega clássica, que possui o poder de transformar qualquer pessoa que a olhe em pedra, vem aterrorizando um vilarejo a anos. Cada ano, o vilarejo deve oferecer um sacrifício a fim de impedir que a Medusa venha e transforme o lugar inteiro em um jardim de pedra. Os líderes do vilarejo tomam a decisão de contratar Hamelin e seu grupo de guerreiros com o intuito de parar a Medusa.