Dalam Dragon Mania Legends, cerita utama ada dalam rangkaian Tugas Mode Cerita dan berada di beragam pulau yang dihuni musuh, yang harus kamu tuntaskan untuk membebaskan Dragolandia. Ada 5 macam tugas: Tugas Utama, Tugas Bos, Tugas Sampingan, Gerbang Berkarat, dan Tambang. Peta Mode Cerita bisa dimainkan dalam dua mode yang berbeda, yaitu Mode Normal dan Mode Heroik, dan bisa diakses melalui ikon Pertempuran di sudut kiri bawah layar pulau  atau dengan memilih Portal Kuno dan mengetuk ikon yang sama. Mode Normal bisa dimainkan sejak permulaan game, sedangkan Mode Heroik akan terbuka setelah pemain menaklukkan pulau ketiga di mode pertama. Pemain bisa beralih dari mode yang satu ke mode lain dengan ikon di samping layar Peta Mode Cerita. Selain itu, kapan pun Tugas Utama yang tersedia berada di luar atau hampir di luar jangkauan visual pemain, ikon posisi akan muncul di bagian kiri layar dan mengetuknya akan membawa pemain ke tugas tersebut.