Akcja rozgrywa się na Wielkiej Pustyni Kanto — bezlitosnym pustkowiu, na którym o przetrwanie walczą łowcy nagród i najemnicy. Najsłynniejszym z nich jest Sunabouzu, zwany Desert Punkiem: cwany, chciwy i pozbawiony skrupułów specjalista od najtrudniejszych zleceń, uchodzący za najlepszego fachowca w okolicy.

Jego reputację raz po raz podkopują jednak własne żądze — zwłaszcza gdy zjawia się ponętna Junko, która potrafi wykorzystać swoje wdzięki, by go wykiwać. Desert Punk to szorstka, pełna czarnego humoru i ecchi mieszanka akcji i satyry postapokaliptycznej, w której cyniczny antybohater brnie od jednej awantury do kolejnej.