Anna awakens on a mysterious tiny island after escaping the destruction of her underwater kingdom. She must find her way to a mystical floating cloud city in the sky, seek out the four Children of Light and save them from the twisted clutches of the Evil Empress Pandora.