"Velhos Bandidos" acompanha o casal de aposentados Marta e Rodolfo, enquanto planejam o crime perfeito: um enorme assalto a banco. Só que para o roubo ser bem-sucedido, eles precisam de um casal de jovens assaltantes, Nancy e Sid, que viram parceiros no crime. O maior problema do grupo de ladrões é o obstinado investigador Oswaldo.

A trama do longa se desenrola em 1945, na cidade de NUREMBERG, na Alemanha, e segue um psiquiatra americano encarregado de avaliar 22 oficiais nazistas que aguardam julgamento por crimes de guerra. Conforme ele se aproxima de um de seus pacientes, Hermann Göring (Crowe), e busca compreender a natureza de seu paciente, acaba sendo arrastado para uma jornada da qual não há retorno.

Depois de salvar o Reino dos Cogumelos, Mario e seus amigos se encontram em uma missão intergaláctica para deter um novo vilão ameaçador.