Kie and N'Rah embark on a crucial mission to secure an alliance with the Sky King and obtain winged horses for the empire's soldiers before their world is destroyed, but gaining the Sky King's trust is harder than they imagined.