都会の片隅で、町ネズミのガンバとマンプクは楽しく暮らしていた。ある日ガンバは、「海は世界で一番広くて大きい」と聞き、海を目指す旅に出る。二匹は港で船乗りネズミの宴に参加するが、そこへ弱りきった島ネズミの忠太が助けを求めやってきた。しかし船乗りネズミたちは、敵が白イタチの「ノロイ」だと聞いたとたん、勝ち目がないと逃げ出してしまう。絶望する忠太を見たガンバは、自分だけでも島ネズミを助けようと決心する。夜が明け、出航のとき。なんとボーボ、ヨイショ、ガクシャ、イカサマ、そしてマンプクもガンバの心意気にひかれ、船に乗り込んでいた。いよいよ冒険のはじまり。ガンバと仲間たちはどうやってノロイに立ち向かうのか！？そして彼らの運命は・・・！？
国際テロを未然に防ぐ為に組織された外事警察。ある日、朝鮮半島から濃縮ウランが流出したという情報が入る。 同時期に軍事機密データも消え、日本での核テロの可能性が高まった。“公安の魔物”と畏怖される住本（渡部篤郎）ほか外事四課は、日本に潜伏する工作員らしき男＜奥田正秀＞に目をつけ、妻の果織（真木よう子）を≪協力者＝スパイ≫に取り込むと決めた。
