ワディヤ共和国を統治するアラジーン将軍様（サシャ・バロン・コーエン）は、悪政を敷いて民を苦しめることを趣味とし、民主主義が自国に入ることを命がけで阻止、数分ごとに処刑宣告を繰り出し、夜な夜なハリウッドの高級売春セレブを抱き、今は核ミサイル開発とWiiテロリスト2012に夢中になっているという、とんでもない独裁者。そんなアラジーン将軍様が国連サミットに出席するためにニューヨークを訪問したところ、何者かにより拉致され、将軍様のトレードマークであるヒゲを剃られてしまう。あたかも浮浪者のような風体になった将軍様は、自然派スーパーの店員となり潜伏する。
