Patients with traumatic ischemic mangled extremities first undergo arterial reconstruction using autogenous vein grafts, followed by flap transplantation as a staged treatment for soft tissue reconstruction. This study aimed to report the outcomes of such a staged treatment. Thirteen patients underwent arterial reconstruction between February 2015 and April 2017 due to damage to the major blood vessels by the traumatic mangled extremities. Of them, 6 patients (5 males and 1 female with a mean age of 51 years, age range: 36–60 years) who underwent soft tissue reconstruction due to necrosis were retrospectively analyzed. The average Mangled Extremity Severity Score was 7.2 (range, 6–8). Injuries were found in the lower leg (4 cases), foot (1 case), and wrist and hand (1 case). Arterial reconstruction was performed using autologous venous grafts. The reconstructed arteries included the posterior tibial artery (3 cases), anterior tibial artery (1 case), dorsalis pedis artery (1 case), and radial artery (1 case). The blood circulation status of the reconstructed blood vessels was assessed using computed tomography angiography at an average of 5 weeks (range, 4–6 weeks) after arterial reconstruction. For some necrotic soft tissues, debridement and flap transplantation were performed an average of 7 weeks (range, 6–8 weeks) after arterial reconstruction. Soft tissue reconstruction was performed with an anterolateral thigh free flap in 4 cases, a local flap in 1 case, and a muscle flap in 1 case. In 5 out of 6 cases, blood circulation was maintained in the reconstructed blood vessels, resulting in the salvaging of the extremities. All the patients who underwent flap surgery survived. Notably, there were no special complications during a follow-up visit conducted at an average of 19 months post-reconstruction. To treat an ischemic mangled extremity, the limbs should first be salvaged with arterial reconstruction, followed by subsequent appropriate flap surgery when soft tissue necrosis occurs at the mangled site as a staged treatment.