Snoopy memulai misi terbesarnya saat ia dan timnya naik ke langit untuk mengejar musuh bebuyutan mereka, sementara rekan terbaiknya Charlie Brown memulai pencarian epiknya sendiri.