继上部，唐僧师徒被蝎子精陷害入狱，安娜公主偷偷把唐僧师徒从大牢救出，后来发觉耶律邪是蝎子精，唐僧师徒决定要营救女儿国公主，偷偷潜返到女儿国，揭露了蝎子精的真面目，联合莎莉，安娜，如意真君等一起对抗强大的蝎子精。在危难时刻，唐僧化身金蝉子，使用法力将蝎子精落服，女儿国登上国王，唐僧坚决取经。