Tandis qu'Allan Karlsson s'apprête à fêter son 101e anniversaire en compagnie de Julius, son partenaire de crime, la montgolfière dans laquelle ils sont installés s'échoue en pleine mer. Recueillis à bord d'un navire nord-coréen qui transporte de l'uranium enrichi, les deux compagnons se retrouvent au coeur d'une crise diplomatique.