XSEED was nice today and decided to released a new story trailer and a new gameplay video for The Legend of Heroes: Trails of Cold Steel, the new entry to this strangely popular series will be released for PlayStation 3 and PlayStation Vita this Holiday season for North America and Europe.