Karlar Kraliçesi 2'de troller, karlar kraliçesine karşı verdikleri mücadelede onun gücünü zayıflatmayı başarıyor ve sonunda onu alt ediyorlar. Artık özgür olan troller, dünyayı sonsuz kar altında kalmaktan kurtaracak bir kahramana ihtiyaç duyuyorlar. Bu arayış, trollerin yeni maceralara atılmasına neden oluyor ve onları beklenmedik olaylarla karşı karşıya getiriyor. Troller, bu süreçte hem kendi içlerinde hem de dış dünyada yeni keşifler yapıyorlar.