NIS America has gone live with a new story trailer for The Legend of Heroes: Trails of Cold Steel III. Take a look at the video below.