Isang batang babae ng isang sports figure ang lumitaw sa mga lansangan ng Vegas para sa isang kadahilanan. Dinala siya rito sa pamamagitan ng paghihiganti para sa isang mahal sa buhay na pinatay ng isa sa mga gang. Sa pag-alam nito, ang pangunahing tauhang babae ay nanumpa na makitang may kasalanan at maghiganti. Kasabay nito, ang kagandahan ay hindi umaasa sa katarungan, dahil alam niya na ang mga bandido ay ilalabas pa rin. Tulungan ang magiting na pambabae at para sa isang panimula ay kakailanganin niya ang mabilis na transportasyon, sa kauna-unahang pagkakataon na gagawin ang isang motorsiklo. Dito maaari kang magmaneho kahit saan at mabilis na itago. Nagbibigay ang Mission Vegas Revenge hindi lamang mga paglalakbay sa paligid ng lungsod, ngunit sinusubaybayan din ang kaaway, pati na rin ang pagkawasak nito.
