大阪府知事選挙に立候補したお笑い芸人の世界のナベアツ（世界のナベアツ）は見事当選を果たすが、すぐさま日本からの独立国家宣言をして、"大阪合衆国"の最初の大統領に就任してしまう。一方、大阪府警にはナベアツ大統領の暗殺予告が届き、府警で有名な迷コンビ、早川刑事（宮川大輔）と番場刑事（ケンドーコバヤシ）が、犯人グループの捜査に乗り出すのだが……。

史上最悪の不況と治安の悪化に苦しむ日本の中でも、大阪は群を抜いて壊滅的な状況にあった。そんな折、なんと府知事選で世界のナベアツがまさかの当選を果たす！
喜びにわく選挙事務所では全裸のナベアツを囲んで支持者たちが大盛り上がり。ナベアツは大阪の日本からの独立を宣言し、大阪合衆国の最初の大統領に就任してしまう。
ナベアツ大統領は奇想天外なアホ政策を立て続けに発表。不思議と景気や治安は急激に回復し、大阪の人々は明るさと元気を取り戻した。国民からの支持率はうなぎ昇りだ。一方で大阪府警にはナベアツ大統領の暗殺予告が届く。さっそく大阪府警の迷コンビ、早川刑事（宮川大輔）と番場刑事（ケンドーコバヤシ）が犯人グループの捜索に乗り出すのだが…。