Древняя Каледония встречает героев суровыми землями, куда Астерикс и Обеликс прибывают после спасения загадочного пикта Макаруна. Друзья пересекают Альбион, чтобы помочь своему новому знакомому вернуть возлюбленную Камомиллу, являющуюся приёмной дочерью местного короля. По пути им приходится столкнуться с коварством вождя Макабея, который намерен заключить брак с девушкой ради захвата власти при поддержке римлян. Герои должны пройти через испытания с участием волынок, хмельной воды и гигантской выдры, чтобы устроить римлянам взбучку. Задача галлов состоит в том, чтобы воссоединить влюбленных и помешать захватчику королевского трона.