Complete the indicated Story mode to unlock the corresponding title.

Earth Major: Earth Hero's Story mode.
Elec Major: Thunder Hero's Story mode.
Fire Major: Fire Hero's Story mode.
Ice Major: Kyle's Story mode.
Water Major: Water Hero's Story mode.