Spillet foregår i en mindre gjengivelse av Grand Theft Auto IVs Liberty City. I motsetning til Grand Theft Auto IV, kan spilleren deaktivere politibiler for å unnslippe politiet. Men jo flere "stjerner" spilleren får, desto mer politi kommer etter. Spilleren følger hovedpersonen i kampen for å få tilbake sverdet , som blir stjålet fra ham i det han lander i Liberty City. Videre kjemper du og prøver å få tilbake sverdet .