In 1928, when timid ten-year-old Nate learns that his parents have been lost at sea, he joins his father's cousin on a flight to Arabia where they must oversee the death and rebirth of the phoenix, thus beginning his training as a "beastologist."

Geronimo Stilton is summoned back to the Kingdom of Fantasy, but he finds Blossom, Queen of the Fairies, surrounded by dark fairies and behaving very coldly--and it is up to Geronimo to figure out just what is going on and find the allies he needs to free Blossom from the evil spell that is affecting her.