Фильм «Джо и Макс» переносит зрителя в напряжённую атмосферу предвоенной Европы, где спорт перестаёт быть просто игрой и становится ареной идеологического противостояния. В 1936 году, на фоне Берлинской Олимпиады и нацистской пропаганды, немецкий боксёр Макс Шмеллинг одерживает сенсационную победу над афроамериканцем Джо Луисом.
Когда кассета с компрометирующими материалами на американские спецслужбы по ошибке оказывается в сумке у дочери издателя Нины, отправляющейся из Вашингтона в Мюнхен, за ней начинается охота. Отец, отчаянно пытаясь обеспечить безопасность дочери, нанимает для неё телохранителей. Но в его распоряжении оказываются лишь местные знаменитости — Эркан и Штефан, двое абсолютно некомпетентных и...