Žaidimo veiksmas vyksta 1968 m. New Bordeaux mieste, sukurtame pagal Naująjį Orleaną. Pagrindinis žaidimo veikėjas yra Vietnamo karo veteranas Lincoln Clay, siekiantis mieste pasipriešinti Italijosmafijai ir atkeršyti jos nariams už Lincoln Clay draugų žūtis.
Žaidime pagrindinis veikėjas misijas gali atlikti tiek naudodamasis ginklais, tiek pasirinkdamas kitą taktiką ir jas įvykdyti sėlinimo būdu. Taip pat žaidime galima pasiųsti savo draugus atlikti misijas. Žaidimo metu vietoje ginklų veikėjas gali naudotis ir įvairiais kovos veiksmais.
