Koei Tecmo published a new trailer for Fire Emblem Warriors today featuring Cordelia. Check out the first gameplay of the new character below.