The Ultimate Hyrule Warriors trailer

showcases all playable characters and some glimpses of the plot.

basically, the new villain Cia is able to merge the Hyrule Warriors world, Ocarina of Time's world, Twilight Princess' world, and Skyward Sword's world into one jumbled mess and the heroes from those worlds must defeat her to put everything back the way it was.