During a stage show at the Tokyo Game Show today, Koei Tecmo debuted the first gameplay video of Fire Emblem Warriors on New 3DS. Check it out below.