¡Buen viaje, Charlie Brown! llega a la pandilla de los Peanuts a su primera excursión internacional. Charlie Brown, Linus, Peppermint Patty y Marcie han sido elegidos como estudiantes de intercambio para pasar dos semanas en Francia. Por supuesto Snoopy y Woodstock se integran a esta odisea francesa que resulta ser una combinación de misterio, intriga y romance unido a las usuales complicaciones que significa ser Charlie Brown.

Charlie Brown le dice a Snoopy que tiene que hacer algo más que comer y dormir, así que le da su tarjeta de la biblioteca para que vaya a buscar algunos libros. Al ir a la biblioteca, adquirirá un libro de magia que lo inspira para hacer un espectáculo bajo el nombre artístico de "El gran Houndini/Sabuesini".

Peppermint Patty está entrenando con entusiasmo para una competencia de patinaje artístico, pero sin la ayuda de su malhumorado entrenador, Snoopy. Gruñe consejos de entrenador que no tienen sentido, y Marcie no puede coser el vestido que Peppermint Patty se muere por usar. Todavía decidida a ganar, Peppermint Patty recurre a Woodstock cuando se avecina un desastre en la competencia.