Voyage de Battle Legion est une expérience en solo à laquelle tous les commandants peuvent accéder dès qu'ils atteignent le rang 2. Les niveaux de Voyage contiennent des récompenses spéciales attribuées lorsqu'une bataille est remportée. Ces récompenses comprennent habituellement de l'or ou des éclats d'unité.

Note pour les commandants : la progression dans Voyage ne se traduit pas par une progression dans les Voies de rang ou de saison. En revanche, les récompenses obtenues lors des batailles de Voyage peuvent être utilisées en mode JcJ, le contraire étant également vrai.

Pour combattre dans Voyage, les commandants doivent atteindre l'onglet Voyage, situé sous le menu des paramètres en haut à droite. Une fois sur place, en touchant le nœud de niveau disponible sur la carte de Voyage, les commandants accèdent à la bataille de Voyage suivante, où ils peuvent voir l'armée adverse présente dans le niveau. Contrairement aux batailles JcJ, les joueurs peuvent modifier leur configuration avant de combattre. Les commandants peuvent accéder à un emplacement d'armée, où ils peuvent déposer des unités pour contrer l'armée adverse. Au cours de la progression dans Voyage, de la puissance d'armée supplémentaire est déverrouillée.

À la fin des chapitres de Voyage se trouvent des niveaux de boss considérablement plus difficiles que les niveaux habituels. La carte du monde de Voyage, qui offre une vue d'ensemble du voyage, peut être ouverte grâce à l'icône de carte, en haut à gauche de l'écran.