특수부대 코만도의 대령 매트릭스(아놀드 슈왈제네거)는 은퇴 후 산 속에서 10살 된 딸과 함께 생활한다. 그러나 딸은 납치 당하고, 매트릭스에게 딸의 교환 조건으로 남미 한 나라의 대통령을 제거해 독재 정권 수립을 도우라는 지시가 내려진다. 매트릭스는 비행기에서 탈출하고 착륙 전까지 딸을 구해야 하는데...
디트로이트 시경의 액셀(에디 머피)은 정의감이 강해서 소동을 피우는 괴짜 형사이다. 어느 날 친구 타이키가 살해당하지만 경찰은 수사를 꺼린다. 액셀은 범인 추적을 위해 비버리 힐즈로 간다. 액셀이 그곳에 도착하면서 여러 가지 소동이 일어나지만 결국 액셀은 사건을 해결한다.
