Paulsen kapitányék az ezredforduló alkalmából ünnepi útra indulnak. Az úti cél nem más, mint a mesés Bali. Bernd Lohmeyer öt éve menekül a rendőrség elől, azonban újév alkalmából a büntetése elévülhet. Az utasok között váratlanul feltűnik egy nyomozó, aki évek óta a férfi ügyén dolgozik.