Een meisje met een sportief figuur verscheen niet voor niets in de straten van Vegas. Ze werd hier gebracht als wraak voor een geliefde die door een van de bendes werd vermoord. Toen ze hiervan hoorde, zwoer de heldin dat ze de schuldige zou vinden en wraak zou nemen. Tegelijkertijd rekent de schoonheid niet op rechtvaardigheid, omdat ze weet dat de bandieten nog steeds zullen worden vrijgegeven. Help de oorlogszuchtige heldin en om te beginnen heeft ze snel transport nodig, voor het eerst zal een motor het doen. Daarop kun je overal naartoe rijden en je snel verbergen. Mission Vegas Revenge biedt niet alleen reizen door de stad, maar volgt ook de vijand en vernietiging ervan.