Koei Tecmo has released a lengthy new trailer for Hyrule Warriors Legends. Check it out below.