Over a year after first being introduced in a Nintendo Direct, Fire Emblem Fates is now available in North America, with a new launch trailer now available.