Dragon Mania Efsaneleri'nde asıl hikaye, düşmanlarca işgal edilmiş çeşitli adalarda harekat görevleri dahilinde ilerler. Amaç, oyuncunun Ejderistan'ı bağımsızlığına kavuşturmasıdır. 5 tür görev vardır: ana görevler, patron görevleri, yan görevler, Paslı Geçit ve madenler. Harekat haritası, 2 farklı modda oynanabilir; normal mod ve kahraman modu. Harekat haritasına, ekranın sol alt köşesindeki [[Goals - Battle.png]] simgesinden veya Antik Geçit'te aynı simgeye dokunarak ulaşılabilir. Normal mod, oyunun en başından itibaren oynanabilirken kahraman modunun kilidi, ilk modun üçüncü adası yeniden ele geçirildikten sonra oynanabilir. Oyuncu, normal moddayken [[Heroic Mode Toggle Button.png]] vasıtasıyla, kahraman modundayken de [[Normal Mode Toggle Button.png]] ile mod değiştirebilir. Ayrıca, o sırada oynanabilecek ana görev oyuncunun görüş alanının kısmen veya tamamen dışındaysa ekranın sol tarafında [[Position Button.png]] tuşu belirir. Buraya dokununca, oyuncu o göreve yönlendirilir.