マイアミのナイトクラブ「バードケージ」のオーナー・アーマンドと、店の花形にしてアーマンドの長年のパートナー、アルバート。アーマンドには、20年前に運命のいたずらで授かった息子ヴァルがおり、アルバートも母親代わりとなって彼を育ててきた。ある日アーマンドは、大学に通うヴァルから同級生バーバラとの婚約を報告される。喜ぶアーマンドだったが、バーバラの父親は不道徳を許さない堅物の政治家というから大変。こんな生活を見られては台無しと、アーマンドたちは普通の家族を演じるべく準備にとりかかる。

ミスコンで潜入捜査をして有名になったFBIのグレイシー捜査官だが名声の代償で仕事に支障を来たし、FBIのイメージアップのためのTV出演や自叙伝出版などの広報活動に専念させられることに。そんなある日、親友となったミスアメリカのシェリルとショー司会者のスタンが誘拐される事件が発生。親友の危機にグレイシーは独自に捜査を開始するが、護衛で付けられた若手女性捜査官サムはグレイシーに競争心をむき出しにし……。