O filme narra a empolgante história de crescimento de Li Jing, o Rei Celestial, antes de se tornar uma lenda, apresentando uma interpretação inovadora dos heróis mitológicos que o público já conhece. A trama acompanha Zhang Wu, o governador da cidade de Dahuang, que, na tentativa de ressuscitar Chi Hou – uma entidade derrotada e selada pelo imperador há três mil anos em algum lugar do Mar Oriental – espalha manipulação e corrupção pela população, incitando várias criaturas sobrenaturais a causar o caos no mundo mortal. Ao testemunhar essa situação, o jovem Li Jing, recém-saído de seus anos de treinamento nas montanhas, empunha a justiça em seu coração e embarca numa jornada para eliminar demónios e monstros. Pelo caminho, une forças com Jiang Ziya e outros companheiros que encontra, cada um demonstrando habilidades extraordinárias, travando uma batalha de vida ou morte para salvar o povo comum.