Знаменитый галльский воин Астерикс и его верный друг, неуклюжий Обеликс, сталкиваются с самым неожиданным противником в своей карьере — викингами. Когда отряд смелых северян, слывущих безжалостными воителями, похищает юного Задиру, племянника вождя галлов, простые герои вынуждены отправиться в далёкую и холодную страну.
Действие разворачивается в мрачном будущем, где Париж превратился в город тотальной слежки. Каждый шаг его жителей фиксируется, а власть над судьбами принадлежит могущественной корпорации «Авалон», торгующей иллюзией вечной молодости и красоты. Равновесие рушится с похищением талантливого учёного Илоны, и на её поиски отправляется бывший гонщик, а ныне полицейский Карнас.
Действие разворачивается в футуристическом мегаполисе Скамбовилле, где небоскребы соседствуют с уютными мастерскими. Здесь живет пожилой изобретатель Джузеппе, который всю жизнь тосковал по сыну. С помощью кибер-пингвина-ассистента и голлографической феи он создает не обычную игрушку, а высокотехнологичного робота-мальчика Пиноккио.