Film Snoopy dan Charlie Brown: The Peanuts Movie dimulai dari anak perempuan berambut merah pindah ke lingkungannya, Charlie Brown naksir tapi merasa frustasi bahwa ia tidak akan mendapatkan perhatiannya. Lucy bilang ke Charlie kalau ia harus lebih percaya diri. Charlie memutuskan memulai kegiatan baru dengan harapan akan mendapatkan perhatian anak perempuan berambut merah.
Upaya pertamanya adalah ikut dalam pertunjukan bakat di sekolah dengan menampilkan sulap. Tapi saudara perempuannya, Sally, melakukan hal yang salah, Charlie terpaksa berkorban waktu untuknya, dan dengan bantuan Snoopy, menyelamatkan saudaranya.
Charlie mempelajari gadis berambut merah suka menari, ia pun mendaftar ke sekolah tari dan meminta Snoopy mengajari gerakan terbaiknya. Saat menari, Charlie mulai mendapatkan perhatian dan pujian sampai ia tergelincir dan merusak sistem sprinkler sehingga tarinya berhenti. Semua siswa menyalahkannya.