Фильм переносит зрителей в эпоху рыцарских сказаний, где судьба сводит двух очень разных воинов. Британец Джордж, вернувшийся с крестового похода, направляется ко двору короля Эдгара в надежде найти покровительство. Однако его прибытие приходится на момент тяжёлой утраты — внезапно исчезает любимая дочь монарха, прекрасная принцесса.
В новой опасной авантюре отважные галлы Астерикс и Обеликс сталкиваются с двойным бедствием: невероятно мощный ураган обрушивается на их неприступную деревню, а по вине случайно свалившегося огромного валуна их мудрый друид Починикс теряет память и не может сварить волшебное зелье, дающее галлам сверхсилу. Без защиты от римлян и без стратегического гения друида положение становится критическим.