主角星猫是一个想当英雄的顽皮捣蛋鬼。却在无意中闯下了大祸——放出了邪恶的黑魔王，使得天下大乱！星猫被罚带罪立功，在小电脑欧应万的协助下，走访12个国度，集合12勇士的力量，最终打败了邪恶的黑魔王。
七年前，凡人太子厉寒一家被七个仙人所杀，奄奄一息之际，他和妹妹厉瑶被传说中的无尽神域所救。七年后，厉寒归来，为了唤醒妹妹，他必须按神域要求不断提升修为守护苍生，与此同时他也誓要找到当年的凶手，报仇雪恨！但事情远比他想象的要复杂，随着真相一点点被揭露，厉寒必须要在报仇和报恩之间做出抉择……
唐僧师徒四人赶奔西天，渐觉热气蒸人。问及乡里，才知此地唤做火焰山，无春无秋，四季皆热，山周围八百里火焰。受阻于火焰山，孙悟空、猪八戒到翠屏山芭蕉洞找铁扇公主公主借灭火的芭蕉扇，铁扇公主不肯借予。孙悟空变只小虫钻进铁扇公主腹内大闹，结果拿到手的是一把假扇子。猪八戒又化作牛魔王的模样从铁扇公主手中骗到真扇。牛魔王这时正在跟狐狸精寻欢作乐，听到扇子被抢走了，赶紧回到家中，接着又化作孙悟空的模样从猪八戒手中骗回扇子。影片结尾，悟空和八戒，以及乡亲们联手打败了牛魔王，终得宝扇，扇灭火焰山的烈火，登上取经的路程。影片中的牛魔王其实“日本鬼子”的影射，正值抗战时期，万氏兄弟想借此片鼓舞全国人民的抗战热情。 本片是中国第一部长篇有声立体卡通（动画电影），手冢治虫也受《铁扇公主》影响，决定从事动画行业。
