Fabuła filmu Akademia Policyjna 5: Misja w Miami Beach opowiada o tych samych funkcjonariuszach, którzy udają się na zasłużony odpoczynek. W centrum filmu znajduje się wyjazd policjantów do Miami, aby świętować triumf ich dyrektora. Lassard zrobił wiele dobrego dla swojego miasta, a teraz zamierza przejść na emeryturę. Głównym powodem jest rozpacz, do której doprowadzały go ciągłe sabotaże i próby obalenia go. Co stanie się z akademią bez swojego słynnego szefa? Kto będzie w stanie objąć tak odpowiedzialne stanowisko?

Rezygnacja rektora nie będzie zwykłym, nudnym wydarzeniem, ponieważ świętowana będzie w Miami, gdzie, jak wiadomo, najcieplejsze słońce i najgorętsze dziewczyny. Nadszedł dzień X, ale Lassard zapadł się pod ziemię – nikt nie może go znaleźć. Okazuje się, że został porwany tuż przed rozpoczęciem obchodów, czego nikt nie mógł przewidzieć.

Rozrywka i alkohol będą musiały poczekać, ponieważ bez głównego bohatera obchodów nie będzie ich. Dzielni policjanci pod wodzą Mahoneya będą musieli odnaleźć swojego starego przyjaciela i przywrócić mu jego własne święto. Ciekawostką jest fakt, że termin Tackleberry w Stanach Zjednoczonych zaczęto używać na określenie osób z obsesją na punkcie broni palnej, na cześć słynnego policjanta z filmu.