download everything again (80GB) and basically all stories are legacy now. You just start anew with the new systems and 750 power. You can replay the old story campaign at an npc in the hangar.
EDIT: all zones/locations are open and you have access to every event/bounty/etc that there was before the re-release.