Très vite,
Michael Bully Herbig commença à travailler sur un scénario avec son coscénariste
Alfons Biedermann, ainsi que tous les épisodes de ses séries comiques cultes, « Bullyparade » et « Bully & Rick ». Plutôt que de s’inspirer des romans originaux de Runer Jonsson, le duo préféra regarder les 78 épisodes du dessin animé en DVD.
Michael Bully Herbig explique : « Au plan visuel,
Vic le Viking s’inspire directement du dessin animé. Ma plus grande peur était de décevoir les fans de Vicky, c’est pour cela que j’ai décidé de prendre la série comme modèle. » Le producteur
Christian Becker ajoute : «
Michael Bully Herbig et
Alfons Biedermann ont repris les personnages du dessin animé et les ont replacés dans un contexte réel et crédible, tout en accélérant le rythme de la narration. Cela rend le film plus moderne, original, rafraîchissant, et surtout plus réaliste. »