En Dragon Mania Legends, la historia principal se encuentra en una serie de misiones de campaña, las cuales están esparcidas en varias islas ocupadas por enemigos, que tendrás que completar para liberar Dragolandia. Hay 5 tipos de misiones: las misiones principales, las misiones de jefe, las misiones secundarias, las puertas oxidadas y las minas. Puedes jugar al mapa de campaña en dos modos distintos, el modo normal y el modo heroico, y se puede acceder a través del icono Batalla, situado en la esquina inferior izquierda de la pantalla, o seleccionando el portal antiguo y tocando el mismo icono. El modo normal está disponible desde el principio del juego, mientras que, para acceder al modo heroico, deberás reconquistar la tercera isla del primer modo. Puedes alternar entre los modos usando los iconos situados en un lateral del mapa de campaña. Además, cuando la misión principal actualmente disponible para completar esté fuera o casi fuera de tu alcance visual, el icono de posición aparecerá en la parte izquierda de la pantalla, el cual, al tocarlo, te llevará hasta dicha misión.