Aux côtés d'une noble chevalière, le guerrier légendaire Po se lance dans une quête pleine d'aventures : récupérer des armes magiques et rétablir sa réputation. Grâce à une carte tirée de la bande dessinée, Po et Blade entreprennent le voyage périlleux à travers le désert jusqu'à la cité perdue, une fois à l'intérieur, ils trouvent la gardienne du fouet de feu, Rukhmini. Le mystérieux personnage, un cerf nommé Colin, forge une alliance avec Klaus et Veruca.