Ikke alle konger er retfærdige. Dette må Ridder Goodwill og Kervin sande, da de sendes ud på en mission for at hente kongens udkårne prinsesse Fu Hao i det fjerne Østen.
Kongen holder troldkvinden Balkis som gidsel for at sikre sig, at de to helte yder deres bedste.

Men prinsesse Fu Hao holdes fange af krigeren Qan, som ønsker sig en af de legendariske himmelske heste, der gør sin rytter uovervindelig i kamp. Men hestene er formentlig kun en legende og desuden skal man for at nå frem til de himmelske heste passere landet uden nåde...