આ રમત લિબર્ટી શહેરના ફરીથી તૈયાર કરાયેલા સેટમાં તૈયાર કરાઇ છે જે આધુનિક ન્યૂ યોર્ક શહેરને આધારે તૈયાર કરાયેલું કાલ્પનિક શહેર છે. આ રમત નિકો બેલિકની આસપાસ ફરે છે, જે પૂર્વ યુરોપના કોઇ અજાણ્યા દેશનો યોદ્ધા છે.[૮] તે અમેરિકી સપનાઓની શોધમાં અમેરિકામાં આવે છે[૯] પરંતુ તે ગુંડાઓ, ગુનાખોરી અને ભ્રષ્ટાચારની દુનિયામાં ફસાઇ જાય છે. આ શ્રેણીની અન્ય રમતોની જેમ GTA IV માં ડ્રાઇવિંગ ગેમ અને થર્ડ પરસન શૂટરના કેટલાક એલિમેન્ટનો ઉપયોગ થયેલો છે અને "ઓપન વર્લ્ડ" ગેમપ્લે સુવિધા ધરાવે છે જે ખેલાડીને રમત રમવાના અનુભવમાં તેને વધુ અંકુશ પુરો પાડે છે. તે ઓનલાઇન મલ્ટિપ્લેયર મોડની સુવિધા ધરાવતી સૌપ્રથમ કોન્સોલ ગેમ છે.