Διαδραματίζεται στη σύγχρονη Liberty City (μια φανταστική σάτιρα της Νέας Υόρκης ), η ιστορία για έναν παίκτη ακολουθεί το νεαρό μέλος της Τριάδας Huang Lee και τις προσπάθειές του να ανακτήσει ένα ξίφος που χάρισε ο αείμνηστος πατέρας του αφού του το έκλεψαν, ενώ άθελά του γίνεται έπεσε σε μια μάχη εξουσίας μεταξύ των Τριάδων της Liberty City.