Toimintaelokuvien aikakirjoissa on vain harvoja elokuvia, jotka yltävät samaan kuin tämä hurjavauhtinen ja verinen eepos. Asfalttisoturi sinkoaa katsojan unenomaiseen maisemaan, missä ydinsodanjälkeinen tulevaisuus kohtaa mytologisen menneisyyden. Yksinkertaisemmin ilmaistuna: tämä on yksi vaikuttavimmista koskaan tehdyistä toimintaelokuvista. George Millerin ohjauksessa (Babe - urhea possu ja Happy Feet) Mel Gibson jätti ensimmäisen merkkinsä elokuvahistoriaan sankarillisena yksinäisenä sutena Maxina, joka ajaa Australian takamaiden teitä loputtomassa polttoaineen etsinnässä. Häntä ja muita rähjäisiä polttoainevarastoja suojelevia vastaan ovat ryhmittyneet oudot soturit, joita johtaa Humungus. Asfalttisoturi on elokuva, josta valkokangastoiminta ei parane.