This study is for patient that have been diagnosed with rhabdomyosarcoma (RMS). The investigational drug in this study is vinorelbine, vincristine, dactinomycin, and cyclophosphamide (together called VINO-AC with vincristine). The purpose of this study is to compare the effects, good and/or bad, vinorelbine has on people with high risk RMS. Also, to find out if adding maintenance therapy will help get rid of the cancer and/or lower the chance that the cancer comes back. Participants can expect to be in this study for 12 months and will include chemotherapy, radiation and possibly surgery.