Lucy is a 17-year-old girl, who wants to be a full-fledged mage. One day when visiting Harujion Town, she meets Natsu, a young man who gets sick easily by any type of transportation. But Natsu isn't just any ordinary kid, he's a member of one of the world's most infamous mage guilds: Fairy Tail.
Katalina, a Lieutenant of the Empire, seeks to escape one of their airships with the experimental subject Lyria. An accident results in them landing on an island, where Lyria is discovered by Gran, a young local who has trained with the sword. As he fights off the Empire soldiers pursuing Lyria, he's eventually joined by Katalina. When the opposition becomes too fierce to handle, Gran dies at the claws of a hydra, only to be brought back to life by Lyria, who combines her effort with Gran's to summon a dragon that drives off the Imperial forces. Now Gran's life force is split with Lyria, so he must go where she goes. That's not a problem for him, since he was planning to go on a journey to seek out his absent father anyway.