第一次大戦時、イタリア空軍のエース・パイロットだったポルコ・ロッソ。彼はある事がもとで自分に魔法をかけ、豚に姿を変えた。今ではアドリア海にはびこる空賊を捕らえる賞金稼ぎ。その彼を煙たがる空賊達はポルコを倒すため、アメリカのパイロット、ドナルド・カーチスを雇い入れた。腕はやたら立つくせに、どこか陽気で女に惚れっぽい気のいい奴だ。彼は、エンジンの不調に手を焼くポルコを待ち伏せて、まんまと撃墜に成功する。ポルコのかつての飛行機仲間であり、今はホテル・アドリアーノのマダムであるジーナに一目惚れしていたカーチスは、ポルコがいない間に彼女に言い寄るが、私には待っている人がいると、あっさりかわされてしまう。ポルコは壊れた愛機を馴染みの修理工場ピッコロ社へと運び込む。そこで出会うピッコロの孫娘・フィオ。艇の設計改造をやるという彼女に、ポルコは一旦は憤慨するものの、熱意に満ちた彼女に負けて全てを任せてしまう。快活で屈託のない彼女の姿がポルコには新鮮に映った。そして完成したポルコ艇は想像通り完璧だった。やがてフィオはポルコ艇に乗り込み、彼と行動をともにする。蘇った艇を操り、ようやくアジトに戻ったポルコたちを待ち受けていたのは、例の空賊どもだった。地上でポルコを襲う彼らの卑劣さにフィオは激怒し、彼らにポルコ対カーチスの再試合を迫る。そこへ颯爽と登場するカーチス。高飛車に出ようと格好をつけるカーチスだったが、フィオを見るなり再び一目惚れ。彼女を賭けるという条件で話に乗ってしまう。決闘の前夜、ポルコはフィオにせがまれるままに、第一次大戦での体験を語った。そして遂にやって来た決闘当日、大勢の空賊やフィオに見守られながら大空中戦を繰り広げるポルコとカーチス。果ては2人の殴り合いとなりポルコはカーチスを倒すのだった。