Этот мультфильм по мотивам знаменитой европейской серии комиксов про галльских друзей Астерикса и Обеликса переносит зрителей в эпоху завоевания Америки европейскими колонизаторами. Действие разворачивается в то время, когда Римская империя под предводительством Юлия Цезаря пытается расширять свои границы, а в маленькой галльской деревушке жители продолжают противостоять завоевателям с помощью...
Действие разворачивается в 1964 году в Берлине, столице могущественного нацистского государства, которое выиграло Вторую мировую войну. Весь город охвачен подготовкой к грандиозному празднованию 75-летия Адольфа Гитлера. В этом мире, где германская империя доминирует над Европой, официальная история гласит, что шесть миллионов евреев были депортированы на Восток.