ヨーロッパに存在する世界最小国「グランド・フェンウィック公国」。女王（ピーターセラーズ）の統治下で国民は平和に暮らしていたが、財源であった葡萄酒の模造品が安く出まわった為に財政は破産の危機に追い込まれる。アメリカが敗戦国に寛大である事に目をつけた宰相（同じくピーターセラーズ）は、敗戦後のアメリカの援助に目を付けて宣戦布告。頼りないからこそ選ばれたタリー（三度ピーターセラーズ）率いる21人の軍隊をアメリカに送り込む。一行は無事にニューヨークに着いたが、そこではヘレン（ジーン・セバーグ）の父親である天才博士によって、強力な破壊力を持つＱ爆弾の実験が行われようとしていた・・・。（80分）