Brown macroalgae are a sustainable and promising source for bioethanol production because they are abundant in ocean ecosystems and contain negligible quantities of lignin. Brown macroalgae contain cellulose, hemicellulose, mannitol, laminarin, and alginate as major carbohydrates. Among these carbohydrates, brown macroalgae are characterized by high levels of alginate and mannitol. The direct bioconversion of alginate and mannitol into ethanol requires extensive bioengineering of assimilation processes in the standard industrial microbe Saccharomyces cerevisiae. Here, we constructed an alginate-assimilating S. cerevisiae recombinant strain by genome integration and overexpression of the genes encoding endo- and exo-type alginate lyases, DEH (4-deoxy-l-erythro-5-hexoseulose uronic acid) transporter, and components of the DEH metabolic pathway. Furthermore, the mannitol-metabolizing capacity of S. cerevisiae was enhanced by prolonged culture in a medium containing mannitol as the sole carbon source. When the constructed strain AM1 was anaerobically cultivated in a fermentation medium containing 6% (w/v) total sugars (approximately 1:2 ratio of alginate/mannitol), it directly produced ethanol from alginate and mannitol, giving 8.8 g/L ethanol and yields of up to 32% of the maximum theoretical yield from consumed sugars. These results indicate that all major carbohydrates of brown macroalgae can be directly converted into bioethanol by S. cerevisiae. This strain and system could provide a platform for the complete utilization of brown macroalgae.