به آستریکس و اوبلیکس ماموریت سختی داده می‌شود: تبدیل کردن جاست‌فورکیکس، برادرزاده تنبل رئیس قبیله، به یک جنگجو. وقتی وایکینگ‌ها او را می‌دزدند و به سرزمین خود می‌برند، آستریکس و اوبلیکس باید برای نجات جاست‌فورکیکس به نروژ سفر کنند.

سه کودک پس از خوردن معجونی که توسط یک دانشمند عجیب و غریب ساخته شده است، به طور تصادفی به ماهی تبدیل می‌شوند. بچه‌ها سر از دریا درمی‌آورند و با یک مشکل بزرگ مواجه می‌شوند: آن‌ها باید ظرف ۴۸ ساعت پادزهر را پیدا کرده و بنوشند، وگرنه برای همیشه ماهی باقی خواهند ماند.