Die Geschichte setzt rund ein Jahr nach dem Ende des ersten Teils ein: Allan Karlsson ist noch immer am Leben - und trotz seiner stolzen 101 Jahre kein Stück vernünftiger geworden. Nachdem er es sich nach dem Ausbruch aus dem Altersheim mit ein paar Freunden auf Bali gemütlich gemacht hat, stolpert er nun in ein neues turbulentes Abenteuer, das ihn quer durch die Welt und auch zurück in seine schwedische Heimat führt. Dabei wird er nicht nur von einem rachsüchtigen Gangster, sondern auch von der CIA und alten Bekannten aus Russland gejagt.