THE MOVIEシリーズ第5弾（劇場版第4弾）の来場者特典に次回作のDVDを付けるという前代未聞の行為を面白半分で行った蛙男。しかし、あまりにも無謀な企画にスポンサーはつかず、「〜美しきエリエール消臭プラス〜」で製作費はまったく残らない中で物語を開始させられた鷹の爪団。一方、その頃日本列島では突如島根県が狂暴化し鳥取県を襲うという現象が発生。この現象の解決を政府から要求されたデラックスファイターであったが、島根のことをよく知らないデラックスファイターは鷹の爪団に仕事を下請させ、成功報酬に政府が用意する8億円のうち1億円を差し出すという。この条件をしぶしぶ受け入れた鷹の爪団は、予算切れで映画が終わらないよう節約しつつ、デラックスファイターと鳥取へ向かう。