Todd Kurosawa

キュートな外見とは裏腹にエリートスパイとして活躍するペンギンズは秘密の潜入捜査中、かつて動物園で彼らに人気を奪われたことを恨むタコのデーブに誘拐される。デーブが人間の姿をしたオクト博士に姿を変え、世界中のペンギンへの復讐（ふくしゅう）を計画していることを知ったペンギンズは、スパイ軍団「ノース・ウィンド」と手を組み邪悪な陰謀に立ち向かう。

1607年、英国軍人ジョン・スミスはラトクリフ総督率いる開拓団に参加し、新大陸アメリカのヴァージニア植民地へ旅立つ。一方、そこに昔から暮らす先住民パウアタン族の首長の娘ポカホンタスは不思議な夢と精霊グランドマザー・ウイローに導かれ、開拓団の船を発見する。ポカホンタスは真っ先に上陸してきたスミスと運命的に出会い、2人は言葉が通じないながらも心を通わすように。だが先住民と開拓団は対立を深めていく。