In einer Wüstenoase liegt eine Königin (Lucy Liu) im Sterben, während ihr Sohn Prince (Jeffrey Wahlberg) durch unfruchtbares Ödland reist, um eine fast mythische Medizin zu finden, um ihr Leben zu retten. Nachdem Prince gewalttätigen Räubern auf Motorrädern, angeführt vom Warlord (James Franco) und seinem Vollstrecker (Cliff „Method Man“ Smith) aus dem Weg gegangen ist, trifft Prince auf Ash (Suki Waterhouse), die Roboter-Sex-Attentäterin des Warlords, die auf der Suche nach ihrer eigenen Seele ist. Als Prince von dem Druglord (Milla Jovovich) gefangen genommen wird, stürmen die Truppen des Warlords herein – und Prince kämpft, um die Überreste der Menschheit zu retten.