Role-playing (RPG)StrategyTurn-based strategy (TBS)
Fire Emblem Fates üç hikaye yoluna ayrılmıştır. Conquest iki temel hikayeden biri, diğeri ise Birthright. Diğer hikaye yolu, oyun içi mağazadan dijital olarak indirimli olarak satın alınabilir. Üçüncü hikaye yolu, daha sonra piyasaya sürülen bir DLC olan Revelation'dır. Diğer hikayelere ve DLC'ye erişebilmek için her iki oyunda da Bölüm 6'yı tamamlamış olmanız gerekir.
Fetih, üç yol arasında en zor olanıdır; haritalardan deneyim kazanma yeteneği azalır, görev hedefleri daha zor olur ve bu görevler için daha az para ve deneyim verilir.