Two years have passed since Godzilla and his allies/enemies defeated the Cryog and the Trilopods. Since then, the kaiju have taken refuge on the Monster Islands and assume the identity of the "Earth Defenders". But when they are sent to a magical land called Earthland, they must join forces with a guild called Fairy Tail and save the kingdom from threats both old and new...

Duskpaw is dead. Hailstorm, her grandfather, claims that Appleheart, the FlameClan deputy, killed her. But Appleheart swears to the stars that she didn't. Both clans now fear Appleheart and grieve the apprentice, and Appleheart is demoted. Appleheart's youngest son, Nectarpaw, however, believes something is wrong- and so do the apprentices Hoppaw and Breezepaw.