A única filha do imperador chinês Han Xuandi, escapa de um príncipe rigoroso e procura ajuda dos gauleses e dos dois bravos guerreiros Asterix e Obelix.
Sebastian Bouchard (Omar Sy), o "Baaba", é um policial cansado de viver sob as asas da mãe, mas que não tem planos de sair do bairro de Belleville na França. No entanto, quando seu amigo de infância é assassinado, ele vai até Miami para descobrir a origem do caso. Lá, ele conhece Ricardo Garcia (Luis Guzmán), um oficial local, que será seu parceiro na investigação. De origens bem diferentes, a dupla precisará superar suas diferenças para que possam solucionar o crime.
