Seqüela del film del 2009, Vicky el Víking. Quan el seu pare és segrestat per Sven “el Terrible”, Vicky es veu obligat a assumir el comandament del poblat. A les seves mans està conduir als seus homes per rescatar al seu pare i demostrar així la seva astúcia i brillants idees. Haurà d’enfrontar-se a mars turmentosos, platges tropicals i múltiples perills, a més d’haver de defensar els tresors dels llegendaris déus.
Una matí, la petita aldea víking de Flake és assaltada pels malvats guerrers de Sven el Terrible que segresten tots els nens… excepte a Vickie, un particular nen pèl-roig, fill del Cap Halvar, que destaca per les seves brillants idees en els moments més difícils. Halvar, el més cabota dels guerrers víkings, decideix donar caça als segrestadors i salvar heroicament els nens de Flake. Davant la negativa d’Halvar que Vicky viatge amb ells a la recerca dels nens, el petit Vickie s’amaga al vaixell. Vickie i els valents víkings se les veuran amb fantasmes, esgarrifosos vilans, cofres amb llegendaris tresors… i mil aventures més.