山奥のアジトで“特別な石”を手に入れた魔女たちが、何やらよからぬことを企んでいる。その石は強い風を当てるとエネルギーを発する不思議な力を持っていた――。 “ペットパルズ”の一団が旅から戻ると、風のお祭りが始まろうとしていた。山の麓にある風の王国は車やテレビ、噴水などあらゆるものを風の力で動かしている。ある洞窟に風を起こす珍しい装置があり、いつも風の番人が魔法のつえで守っているのだ。 ある日、魔女はこっそり風の装置を盗み、風の番人までも連れ去ってしまう。すると風が止み、街では次々に気球が落ちて大変なことに・・・！そこへ突然、巨大なロボットが現れる。巨大ロボットにどんどん街を破壊され、王国は大ピンチ！なんと、魔女は王国を滅ぼそうとしていたのだ。 このピンチに勇敢なペットパルズが立ちあがる！消えた風の番人を探しだし、王国の平和を取り戻すことができるのか！？