Sky, une adolescente, est transportée comme par magie au royaume de Celestia, où elle devient la princesse Geneva. Elle se embarquée dans un voyage pour sauver son père, le roi, des forces maléfiques de Madame Mizrabel et de ses acolytes burlesques.