Minilo je pet let, odkar sta mali neustrašni Viki in njegov zmaj Brezzobi poskrbela za mir med zmaji in Vikingi. Toda med tem, ko vaščani uživajo v zabavnih tekmah z zmaji, Viki s svojim letečim prijateljem raje raziskuje nova ozemlja. Po zavrnitvi očetove želje, da bi prevzel vlogo poglavarja, Viki odleti na dolgo potovanje, med katerim naleti na skrivnostno ledeno votlino s številnimi nepoznanimi zmaji. Ker želi zlobni lovec na zmaje izkoristiti odkritje za stvaritev uničujoče vojske, s katero bi si pokoril cel svet, čaka Vikija in njegove prijatelja nova nepozabna pustolovščina.