Natsu and Happy make a pilgrimage to Tenroujima, site of Mavis Vermillion's grave. This sets the stage for the origin story of Fairy Tail, with a six-year-old Mavis caught in the middle of a bloody war between two guilds on the island.

Mavis encounters treasure hunter Yuri Dreyar on Tenroujima and accepts his mind game challenge over the Tenrou Jade. This eventually leads to the beginning of a journey, but will Mavis's oldest and only friend Zera agree to go?

As Mavis's journey by sea continues, she explores an ancient underwater temple in an effort to find treasure that will fund the near-broke Yuri and Warrod. However, she inadvertently sets off a trap that seals all three of them inside with a giant deadly fish.

After taking in the sights, sounds, and tastes of the port town of Halcyon, Mavis gets down to the business of searching for Blue Skull. She teams up with a reticent Precht and the two end up in a bar that's more than it seems.

During the trek to Magnolia, Mavis and the treasure hunters find a chilling tableau in the woods. It reminds Yuri of an earlier treasure-hunting adventure in which the three of them braved Hell's Valley to track down the Rainbow Flower.

Mavis and the treasure hunters explore the decrepit town of Magnolia, looking for answers. Soon enough, they learn of the town's tragic fate and get involved in battle against the town's magically armed and violent oppressors, Blue Skull!