Hotshot Natsu and his cool rival Gray are fighting to stop a calamity demon from being revived by Gray's fellow disciple Lyon and Zalty, a master of Lost Magic. But while they try to defeat the bad guys, the magical ice binding the demon keeps melting. Then a grudge between Fairy Tail and a rival guild turns to all-out war!