Het verhaal begint drie jaar nadat Mike op het hoogtepunt van zijn succes, zijn stripper-leven achter zich laat. ‘Magic Mike XXL’ ontdekt dat de overgebleven Kings of Tampa ook genoeg hebben van het strippen. Maar zij willen het op hun manier doen: de tent afbreken met nog één laatste, daverende voorstelling in Miami samen met de legendarische Magic Mike. Op weg naar hun laatste voorstelling, met korte onderbrekingen in Jacksonville en Savannah om oude vrienden te bezoeken en nieuwe vrienden te maken, leren Mike en de jongens nieuwe danspassen en laten zij het verleden op verrassende manieren los.