Der Urlaub auf Bali ist für Allan Karlsson zu langweilig. Abwechslung muss her! Nach einer missglückten Ballonfahrt müssen er und sein Begleiter Julius auf dem Meer notlanden, werden aber von einem nordkoreanischen Kriegsschiff gerettet. Doch mit dem folgenden Abenteuer haben sie nicht gerechnet.