Magic Mike XXL: Tiga tahun setelah Mike memutuskan untuk pensiun dari dunia penari telanjang pria, ia kini memiliki bisnis mebel sendiri. Suatu hari, ia menerima telepon dari Tarzan yang mengabarkan bahwa Dallas “telah pergi”. Mike mengira Dallas telah meninggal dunia, sehingga ia bergegas ke sebuah hotel dan menemukan teman-temannya, sisa anggota Kings of Tampa, sedang berpesta di kolam renang.
Setelah mereka mengungkapkan bahwa Dallas telah meninggalkan mereka untuk memulai pertunjukan baru di Macau dan hanya membawa “The Kid,” para Kings Tampa mengajak Mike untuk bergabung dalam rencana mereka: mengakhiri karier mereka dengan gemilang di konvensi penari telanjang pria di Myrtle Beach, South Carolina. Malamnya, saat mencoba bekerja, Mike berdansa mengikuti lagu yang dulu sering ia gunakan untuk menari telanjang. Merasa jiwanya kembali bersemangat, ia memutuskan untuk ikut dalam perjalanan mereka.
Mereka mengendarai van fro-yo milik Tito dan Tobias, dan berhenti pertama kali di Mad Mary’s. Untuk membuktikan kepada Richie bahwa ia bersungguh-sungguh ingin ikut dalam perjalanan ini, Mike berpartisipasi dalam kontes drag queen amatir, dan teman-temannya segera menyusulnya. Selanjutnya, mereka pergi ke pantai tempat Mike membiarkan Ken memukulnya untuk menyelesaikan masalahnya dengannya. Di sana, Mike juga bertemu dengan seorang fotografer bernama Zoe, yang mengatakan kepadanya bahwa ia akan pergi ke New York. Mereka saling menggoda tetapi sepakat untuk tidak berhubungan seks.
Dalam perjalanan kembali, Mike menyarankan agar mereka mengubah koreografi tari mereka setelah semua orang (kecuali Tarzan) mengonsumsi MDMA. Di sebuah pom bensin, ia memaksa Richie untuk mencoba membuat kasir tersenyum dengan tarian telanjang improvisasi. Hal ini menginspirasi anggota Kings Tampa lainnya untuk meninggalkan koreografi lama mereka.
Tidak lama kemudian, Tobias tertidur di belakang kemudi dan menyebabkan van menabrak. Ia menderita gegar otak dan harus dirawat di rumah sakit; sementara semua orang selamat tanpa cedera. Di rumah sakit, mereka mulai kehilangan semangat dan mempertimbangkan untuk menyerah dan pulang. Mike kemudian mengungkapkan bahwa bisnis mebelnya tidak berjalan dengan baik dan bahwa ia tidak lagi bersama Brooke setelah ia menolak lamarannya. Akhirnya, kelompok itu memutuskan untuk melanjutkan perjalanan.
Untuk mencari MC (Master of Ceremony) baru, Mike membawa teman-temannya ke sebuah klub tari telanjang di Savannah, Georgia, yang dimiliki oleh Rome, seorang wanita yang memiliki hubungan masa lalu dengan Mike. Meskipun Mike membuktikan bahwa kemampuannya menari belum menurun, ia tidak berhasil membujuk Rome untuk membantu mereka. Namun, Rome berhasil meyakinkan Andre, seorang rapper/penyanyi yang bekerja di klub tersebut, untuk mengantar mereka ke tujuan berikutnya.
Setibanya di sebuah rumah mewah, Tito memberi tahu mereka bahwa ia mengenal gadis yang tinggal di sana, dan gadis itu sedang menunggu mereka. Mereka disambut oleh Nancy, ibu gadis itu, dan teman-temannya, yang semuanya adalah wanita paruh baya. Awalnya, godaan Nancy membuat mereka merasa canggung, tetapi seiring berjalannya malam, suasana menjadi lebih santai. Mike bertemu lagi dengan Zoe, dan Zoe menceritakan kepadanya tentang seorang fotografer lain, dengan kedok membutuhkan seorang asisten, mencoba berselingkuh dengannya. Mike mendesaknya untuk mendapatkan kembali senyumnya di konvensi tersebut.
Setelah Nancy tidur dengan Richie, Nancy membiarkan mereka mengendarai mobil mantan suaminya ke Myrtle Beach. Setibanya di sana, mereka terkejut melihat Rome. Ia berubah pikiran dan setuju untuk menjadi MC mereka. Andre dan Malik juga datang untuk membantu. Persiapan selesai, mereka menuju ke konvensi tempat mereka mendapat tempat berkat Rome dan hubungannya dengan Paris, penyelenggara acara tersebut.
Penampilan kelompok ini sukses besar. Selama penampilan Mike dan Malik, Mike membawa Zoe ke atas panggung. Tobias kembali dengan van fro-yo saat semua orang merayakan dan menyaksikan kembang api Hari Kemerdekaan.
