Princess Skystar has lived her entire life beneath the waves years after her people were driven into hiding by a monster known simply as "The Storm King" and given sanctuary by the undersea empire of Mu, her days spent under the tutelage of the ryu Manda and under the watchful eye of her mother, Queen Novo. One day, Skystar decides it is time to venture above the surface, after a fateful encounter with Godzilla, King of the Monsters, peaks her curiosity due to his grudge towards humankind. Upon venturing to the surface, assuming a human form, Skystar seeks to uncover the mysteries of Godzilla's hatred toward mankind as well as try to restore the kingdom her people once ruled... even if it means risking an encounter with the Storm King.