合衆国司法機関の極秘情報がドラッグ密輸コネクションに漏洩（ろうえい）する事態が発生。それを受け、マイアミ警察特捜課（バイス）の刑事コンビ、ソニー・クロケット（コリン・ファレル）とリカルド・タブス（ジェイミー・フォックス）は南米に飛び現地の犯罪組織と接触し、情報が漏れた原因を見つけ出す任務を任された。