Recently finished ransacking the Seabound Shrine on Celica's path. So far, I'm having a blast with Fire Emblem Echoes. There are significant improvements in this remake over Fire Emblem Gaiden. For start, I'm glad we have the option of avoiding dungeon battles. Though I usually welcome every fight for the EXP, there were those times in Gaiden when I just wanted to get through the damn dungeon. I think the fatigue mechanic nicely balances out the unbreakable weapons. Bonus EXP also makes level-grinding much easier than it was in Gaiden. Overall, it's like Tales of the Abyss, only the battles are on turn-based maps.
Depending on what enemy is threatening the Nintendo worlds, Celica's story could start in a temple, where she is nursing an unconscious Robin back to health. After waking up, Robin tells Celica that there is a great evil at large, and that he was separated from Lucina during an ambush. If there is no dialogue like in SSE, then Robin's story could be told with flashback pictures. The two then depart the temple and are immediately attacked by Stal creatures from Zelda BOTW. You spend the first stage in a graveyard, fighting past Stalkoblins/lizafos/moblins, with the boss being a Stalnox.
After defeating the Stalnox, the battle-weary duo reaches a harbour town. After resting at an inn, they hear rumours of a formidable mercenary, and that he is in a nearby tavern. Celica and Robin enter the tavern and meet none other than Ike. After telling him their story and giving him coin, Ike decides to help them. The three head to the harbour in search of a ship, but nobody is willing to set sail, out of fear of the recent dangers. Nobody except the courageous Toon Link. From that moment on, you spend most of your battles at sea, fending off pirates and sea monsters.
For the sake of suspense, Robin doesn't reunite with Lucina until towards the end of the story mode. As for Lucina, it is later revealed that she fell through a bottomless pit, and ended up in a dark cave, where she is rescued by Corrin and Greninja (Greninja = Kaze).
[Shrugs] Maybe not the best idea, but I tried to have it relate to Fire Emblem Echoes and Fates as much as possible.