一方、スヌーピーは犬小屋の屋根に寝そべり、いつも空想を膨らませています。空想世界で大冒険の旅に出発し、パイロットの“フライング・エース”になりきり、パリの空へと出撃するスヌーピー。キュートなパリジェンヌのフィフィと、ロマンティックな空のデートも楽しみます。
そんなスヌーピーですが、チャーリー・ブラウンの初恋を助けるために、ダンスの手ほどきをしたりと、どんなことでも協力します。「今度こそ自分を変えたい!」と決意したチャーリー・ブラウンは、スヌーピーの応援に応えて一歩を踏み出し、赤毛の女の子と話すことができるのでしょうか……?