Olsenbanden har været adskilt i mange år, men nu er de samlet igen. Departementschef Hallandsen har et problem: en rød kuffert med hemmelige oplysninger skal findes og destrueres for enhver pris. Olsenbanden bliver sat på sagen, og Egon har naturligvis en plan.