舞台は、自由で陽気な海沿いの街、ネオ・サンフランシスコ。
この街に引っ越して来た心優しきムテキは、 『自称DJ』のDJと出逢い、ダンシングヒーロー・ムテキングへと変身させられる。
突如、出現したモンスターから街を救うべく、歌とダンスで立ち向かうムテキとDJだったが、その裏には想像を絶する人類の危機が迫っていたー。