Diana Prince wird während des Kalten Krieges in den 1980ern in einen Konflikt mit der Sowjetunion verwickelt und trifft dabei auf eine ebenbürtige Gegenspielerin namens Cheetah.
Die besten Freundinnen Barb (Annie Mumolo) und Star (Kristen Wiig), die ihre kleine Heimatstadt im Mittleren Westen zum ersten Mal verlassen, verbringen ihren Urlaub in Florida. Doch schon bald geraten sie in ein verrücktes Abenteuer, bei dem ein Bösewicht versucht, eine ganze Stadt auszulöschen.
Einst prügelte Cleon Salmon als Schwergewichtschamp Gegner aus dem Ring, heute herrscht er mit kaum minder eiserner Hand über den angesagtesten Meeresfrüchte-Fresstempel von Miami, das "Slammin Salmon". Nun aber droht Ungemach, denn Cleon schuldet der Mafia extrem kurzfristig 20.000 Dollar....