やさい村のカーニバルの日。妹のやきそばかすちゃんに会うため、やさい村に向かうやきそばパンマン。その頃、ピーマントリオがばいきんまんと強盗団に襲われてしまいます。悲鳴を聞き、駆けつけたやきそばパンマンですが、そこで目撃したのは…。

「それいけ!アンパンマン 怪傑ナガネギマンとやきそばパンマン」は、アンパンマン劇場版第13弾の同時上映作品です。荒野に刻まれるNの文字が物語の始まりを告げます。西部劇を思わせる荒野が舞台となり、ばいきんまんに立ち向かう正義の味方、ナガネギマンとやきそばパンマンが大活躍します。彼らの活躍を通じて、友情や勇気、正義の大切さを伝える物語です。