Fire Emblem Heroes was updated today with new characters along with a new Paralogue Chapter and special quests. Watch some footage below.