La historia tiene lugar en una ciudad inspirada en el San Francisco de los años 80, donde el personaje principal se transforma en Muteking y lucha contra invasores alienígenas por razones desconocidas. Este optimista personaje regresa en 2020. Una comedia romántica de héroes de ciencia ficción, Muteking: El Héroe Bailarín presenta canto y baile al ritmo de música pop.
