從片名【變身國王２：高剛外傳】可知，原本邪惡女祭司 Yzma 的那位傻大個助手 Kronk 將有大表現了，其實這角色當初意外成為全片最喜愛的角色，配音者 Patrick Warburton 還因本片被讚為該年度最佳喜劇表演，如今居然以配角之姿推出後續作品，真是傻人有傻福！本片的故事敘述 Kronk 當初幫助 Kuzco 國王復位，也讓自己脫離 Yzma 的暴虐統治，如今 Kronk 在王國中不但成為當地餐廳的主廚，而且還是童軍團的領隊，甚至在他生命中還出現心儀的女生 Birdwell，日子過得十分得意。不料有一天，他聽到父親即將來訪，這讓他分寸大亂，原來 Kronk 跟父親 Papi 之間關係不太投緣，Kronk 一直希望得到父親的認同，但 Papi 卻對兒子百般挑剔。如今聽到父親即將來訪，Kronk 心中忐忑不安，決定使出渾身解數贏得父親的歡心。他的朋友們也都鼎力相助，就連 Yzma 也在一旁幫忙出餿主意，但卻趣事連連、爆笑不斷。
八坂一（三瓶由布子 配音）是一位热爱科学的平凡少年，他坚信世界上的一切都可以用科学解释。然而，某一日，八坂一邂逅了名为岚山小夜子（白石凉子 配音）的神秘少女，她的出现以及随后而来的不思议事件颠覆了八坂一的全部世界观。 两人的相遇令他们获得了穿越回过去的特殊能力，与此同时，女扮男装的上贺茂润（小见川千明 配音）、同样拥有穿越时空的能力的德国少女可雅（名冢佳织 配音）、一直追随着小夜子的墨镜男村田英雄（安元洋贵 配音）、痴情而又倔强的山崎加奈子（堀江由衣 配音）以及身世神秘的少女伏见弥生（野中蓝 配音），这些角色接二连三的出现在八坂一的身边。
汉明帝授史家后裔班超青铜燕符，让他出使西域，寻找长生之法和梦中金佛。班超探寻隐匿于京城的高手，墨家传人、盗门后人，夜郎蛊师等三十六人同行。除却完成皇帝心愿，还为了寻求史家渊源以及陷害自己父亲的凶手。
