The underlying theme that connects all the movies in the "Mad Max" series is survival in a post-apocalyptic world. Each film explores different aspects of this theme, such as the struggle for resources, the breakdown of societal norms, and the resilience of the human spirit in the face of desperation and chaos. This theme is a constant throughout the series, driving the narrative and the development of characters like Max Rockatansky.