Мультфильм является экранизацией популярного французского комикса про галла Астерикса и его друзей, и входит в серию полнометражных анимационных картин по мотивам этих историй. Действие разворачивается в маленькой галльской деревушке, которая славится тем, что ее жители никогда не подчиняются римлянам и постоянно придумывают хитроумные способы противостоять армии Юлия Цезаря.
События разворачиваются в фантастической вселенной, где феодальные королевства существуют наравне с высокими технологиями и магией. Свадьба принца Колфи и принцессы Лислы, наследницы одного из самых могущественных миров, прерывается внезапным нападением армии таинственного Зверя, который крадет невесту прямо из-под венца, а само королевство подвергает опустошению.