История рассказывает о загадочной женщине, которая долгое время искала своего возлюбленного. Она путешествовала по всему миру, задавая вопросы каждому, кого встречала, но нигде не могла найти никаких следов своего любимого. Однажды она чуть не стала жертвой опасного преступника. Женщина остановилась в замке, хозяин которого оказался не только богатым, но и крайне опасным человеком. Он беспощадно убивал всех, кто попадал в его владения. Однако, этой удивительной незнакомке удалось смягчить его жестокий нрав.

50 лет до нашей эры. Вся Галлия находится под контролем Римской Империи. Но не стоит унывать: одна деревня продолжает упорно сопротивляться. Ведь ее жители убеждены в своей непобедимости.

Уже несколько месяцев сердце Полюбвикса стучит только ради греческой принцессы Ирины. Но, к сожалению, он не единственный, кто претендует на ее руку. Политические интриги предопределили Ирину в жены Бруту, сыну Юлия Цезаря. Чтобы избежать нежеланного брака и дать шанс Полюбвиксу, Ирина объявляет, что выйдет замуж за победителя Олимпийских Игр. Итак, Полюбвикс начинает тренироваться под руководством тех, кто сильнее, быстрее, выше и, конечно, умнее всех - Астерикса и Обеликса. А хитроумный Брут разрабатывает свои коварные планы.

Две супружеские пары разводятся перед Рождеством. Жена Рануччио уходит к другой женщине, а жена Джорджио – к загадочному незнакомцу. Чтобы отвлечься, бывшие мужья решают отправиться в Майами.

Рануччио берет напрокат розовый Кадиллак и наслаждается поездками по городу, в то время как Джорджио пытается справиться с настойчивым вниманием юной Стеллы, которая оказывается дочерью его лучшего друга Марио. Майами с его многочисленными красавицами всех возрастов и форм кажется друзьям идеальным местом для наслаждения жизнью. Никакие препятствия, будь то приезд сына Рануччио с итальянской подружкой или ужин у каннибала, не смогут помешать им оторваться на полную катушку.