เรื่องราวในภาคนี้เกิดขึ้นสามปีหลังจากเหตุการณ์ในภาคแรก อาณาจักรเอเรนเดลล์กลับมาสงบสุขอีกครั้ง เอลซ่า (Elsa) ผู้เป็นราชินี เริ่มได้ยินเสียงลึกลับที่เรียกเธออยู่จากที่ไกล ๆ และเสียงนั้นเองที่ทำให้เอลซ่าต้องปลดปล่อยพลังน้ำแข็งออกไปโดยไม่ตั้งใจ จนทำให้ธาตุทั้งสี่ในป่าต้องมนต์ (Enchanted Forest) เกิดความปั่นป่วน และประชาชนในอาณาจักรต้องอพยพหนี

เพื่อปกป้องอาณาจักร และค้นหาที่มาของพลังวิเศษของเธอ เอลซ่า จึงต้องออกเดินทางผจญภัยครั้งใหม่ไปยังดินแดนทางเหนือ อันนา (Anna) น้องสาวผู้ไม่เคยทอดทิ้งพี่, คริสตอฟฟ์ (Kristoff), โอลาฟ (Olaf), และ สเวน (Sven) จึงร่วมเดินทางไปกับเธอด้วย

การเดินทางครั้งนี้นำพวกเขาไปสู่ ป่าต้องมนต์ ที่ถูกปกคลุมด้วยหมอกลึกลับมานานหลายปี ที่นั่นพวกเขาได้พบกับชนเผ่า นอร์ธธัลดร้า (Northuldra) และความลับดำมืดที่เชื่อมโยงกับอดีตของอาณาจักรเอเรนเดลล์และพ่อแม่ของพวกเขา พวกเขาต้องเผชิญหน้ากับธาตุต่าง ๆ ที่มีชีวิต และไขปริศนาที่มาของพลังของเอลซ่า ซึ่งเป็นกุญแจสำคัญในการช่วยอาณาจักรเอาไว้