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