В новой опасной авантюре отважные галлы Астерикс и Обеликс сталкиваются с двойным бедствием: невероятно мощный ураган обрушивается на их неприступную деревню, а по вине случайно свалившегося огромного валуна их мудрый друид Починикс теряет память и не может сварить волшебное зелье, дающее галлам сверхсилу. Без защиты от римлян и без стратегического гения друида положение становится критическим.
На планете Крулл, где технологии соседствуют с магией, происходит трагедия: в день свадьбы принцессу похищает чудовищный Зверь, угрожающий всему королевству. Её жених, принц Коль, теряет трон и наследие, но не надежду. Чтобы вернуть возлюбленную и победить Зверя, ему предстоит отправиться в опасное путешествие по руинам своей планеты.