Nintendo kicked off today's Nintendo Direct presentation with a new trailer for the next entry in the Fire Emblem series.