La historia está ambientada en Neo San Francisco, una ciudad costera libre y alegre. Un Muteki de buen corazón que se trasladó a esta ciudad conoce a un muchacho que se hace llamar DJ, y se transforma en el héroe bailarín Muteking. Para salvar la ciudad de los monstruos que aparecieron de repente, Muteki y DJ luchan contra ellos con canciones y bailes, pero Pero entre bastidores, se avecina una inimaginable crisis de la humanidad.

Una joven sacerdotisa ha formado su primer grupo de aventureros, pero no tardan mucho en verse en serios problemas. Por suerte, quien aparece en su rescate es el Asesino de Goblins, un hombre que ha dedicado su vida a exterminar a todo goblin viviente por los medios que fueran necesarios. Cuando comienzan a circular rumores sobre sus hazañas, no hay forma de saber quién será el próximo en aparecer…

Después de vivir una vida dedicada a servir a su país y a su pueblo, el único deseo de Inglis de liberarse de la carga de un rey y entrenar se escuchó en realidad, ¡pero como una hermosa niña! Renacida en un futuro lejano como hija de renombrados caballeros, Inglis ahora puede concentrarse en dominar las artes marciales. Se ha concedido un deseo e Inglis estará en primera línea cumpliendo el sueño de convertirse en el caballero más fuerte.