Addy is on a quest to find the perfect gifts from each of the magical worlds she's visited for her sister's birthday. After finding that perfect "something special" from Aquarius, Critterna and Pristina, she decides to visit Lazuli and meet Cerulia for the first time. But, the land of Lazuli is in serious trouble! Cerulia and her family have only one source of food, and that source is dying. Without it, the entire population of Lazuli is in danger of extinction. Addy must join Cerulia as they go in search of a legendary land where they can only hope to find a solution. And, in order to succeed, Addy and her new friends are forced to confront some of their greatest fears.