La película comienza con un montaje de noticias que muestra un futuro distópico cercano en el que George W. Bush ha sido elegido para un cuarto mandato. El Congreso de los Estados Unidos ha sido disuelto; la desnudez pública está prohibida; Estados Unidos está inmerso en guerras con Francia, Irak, Afganistán, Irán, Pakistán, Siria, Venezuela, Canadá y Alaska. Debido a que hay muy pocos soldados para todas las guerras, un laboratorio secreto dirigido por el Dr. Chushfeld en la ficticia Sartre, Nebraska, ha desarrollado un virus para reanimar a los marines muertos y enviarlos de nuevo a la batalla. Sin embargo, este virus ha roto la contención y ha infectado a los sujetos de prueba y a los científicos, que corren el riesgo de escapar del laboratorio. Un equipo de marines con el nombre en clave de Escuadrón "Z" es enviado para destruir a los zombis. Uno de los marines, llamado Byrdflough, es mordido pero escapa. Acaba en un callejón fuera de un club de striptease subterráneo llamado "Rhino". El marine muere y despierta como un zombi que entra en el club.

"Rhino" está regentado por Ian Essko. Una nueva stripper llamada Jessy ha llegado al club para ahorrar suficiente dinero para la operación de su abuela. Le presentan a las bailarinas del club, incluida la bailarina estrella Kat. Kat comienza su baile en el escenario, pero es atacada por Byrdflough. Essko, preocupado por perder a su mejor bailarina, la deja volver al escenario como zombi. Para sorpresa de todos, Kat es una bailarina mejor y más popular como zombi que como humana.

Las demás strippers se enfrentan ahora a la posibilidad de perder a sus clientes, ya que éstos prefieren a las strippers zombis antes que a las humanas. Una a una, las strippers humanas se convierten en zombis, algunas por elección propia para competir o (en el caso de la stripper de rock gótico Lillith) por diversión. Durante los bailes privados, las strippers zombis muerden y matan a sus clientes. Essko intenta mantener a los zombis escondidos en una jaula en el sótano del club, pero finalmente, los zombis escapan después de que Gaia, queriendo convertirse en uno de ellos, libere a los zombis, que invaden el club. Kat y la infravalorada stripper Jeannie luchan por la supremacía. Los humanos que quedan en el club luchan por sobrevivir hasta que el Escuadrón "Z" irrumpe para destruir a los zombis. Descubren que la Administración Bush ha dejado escapar a los zombis con la esperanza de que la plaga de zombis distrajera a los estadounidenses de su asquerosa mala gestión de la guerra y la economía.