Phase II trial to study the effectiveness of combination chemotherapy in treating patients with newly diagnosed metastatic Ewing's sarcoma or primitive neuroectodermal tumor. Drugs used in chemotherapy use different ways to stop tumor cells from dividing so they stop growing or die. Combining more than one drug may kill more tumor cells.