Perry é um homem feliz com o seu casamento e pai de duas crianças. No seu aniversário de 40 anos, ele busca lembrar da sua vida antiga, quando era o vocalista de uma popular banda punk, e decide dar uma extravagante festa em um hotel, onde encontra sua ex-namorada e antigos parceiros do grupo.

Enquanto Charlie Brown embarca em uma jornada épica, seu amigo beagle Snoopy vai até o céu atrás de seu arqui-inimigo, o Barão Vermelho.