Wandering the desolate Wasteland, Max finds Bartertown, where he is forced to fight for his life. As Max ends up once again alone in the wilderness of post-apocalyptic Australia, he comes upon The Lost Tribe, with whom he teams up to take down Bartertown's vicious queen.