Действия мультфильма разворачиваются в 50 годах до нашей эры во времена правления Древнеримской империи. Именно тогда Юлий Цезарь пытался покорить Галлию. Но одна маленькая галльская деревушка никак не хотела покоряться Цезарю, и это вызывало в нем приступы злости. Каждый раз, когда римские воины пытались захватить деревню, жители деревни вышвыривали их прочь за пределы своих земель.
И тут Юлий Цезарь решил пойти на хитрость, он поручает жителям галльской деревушки выполнить двенадцать заданий, которые не под силу ни одному смертному. Старейшины решают принять предложения Цезаря, и отправляют Астерикса и Обеликса ознакомится с заданиями. А тем временем галлы варят волшебное зелье, которое придаст им невиданную силу.