Sachverhalt: Sachverhalt: A. Der 1954 geborene marokkanische Staatsbürger A._ arbeitete von Februar 1993 bis Juli 2000 (seit 1998 mit einem auf 80 % reduzierten Pensum) für die Firma V._ AG in X._ als Gartenhilfsarbeiter. Am 31. Januar 2001 meldete er sich wegen seit Juli 2000 anhaltenden Rückenbeschwerden bei der Invalidenversicherung zum Leistungsbezug an. Der behandelnde Rheumatologe Dr. med. S._, diagnostizierte ein lumbales Wurzelkompressions-Syndrom rechts bei rechts paramedianer Diskushernie L4/5 sowie beidseitigen Spondylolysen L4/5 und L5/S1 ohne Olisthesis und attestierte ab 24. Juli 2000 eine wahrscheinlich dauerhafte volle Arbeitsunfähigkeit als Gärtner. Deshalb empfahl Dr. med. S._ der IV-Stelle Basel-Stadt bereits mit Bericht vom 9. Februar 2000 die Durchführung beruflicher Massnahmen. Nach erwerblichen und medizinischen Abklärungen lehnte die Verwaltung das Leistungsgesuch mit Verfügung vom 3. Juni 2002 ab. Die hiegegen erhobene Beschwerde hiess das Sozialversicherungsgericht Basel-Stadt mit Entscheid vom 31. März 2003 gut, hob die Verfügung der IV-Stelle vom 3. Juni 2002 auf und wies die Sache zur Durchführung einer polydisziplinären Begutachtung und anschliessenden Neuverfügung an die Verwaltung zurück. Gestützt auf das psychiatrische Gutachten des Dr. med. F._, vom 24. September 2003 sowie das rheumatologische Gutachten des Dr. med. S._ vom 7. Oktober 2003 verneinte die IV-Stelle erneut sowohl den Anspruch auf eine Invalidenrente bei einem ermittelten Invaliditätsgrad von 15 % als auch den Anspruch auf Arbeitsvermittlung (Verfügung vom 23. Oktober 2003) und hielt mit Einspracheentscheid vom 21. Juli 2004 daran fest. A. Der 1954 geborene marokkanische Staatsbürger A._ arbeitete von Februar 1993 bis Juli 2000 (seit 1998 mit einem auf 80 % reduzierten Pensum) für die Firma V._ AG in X._ als Gartenhilfsarbeiter. Am 31. Januar 2001 meldete er sich wegen seit Juli 2000 anhaltenden Rückenbeschwerden bei der Invalidenversicherung zum Leistungsbezug an. Der behandelnde Rheumatologe Dr. med. S._, diagnostizierte ein lumbales Wurzelkompressions-Syndrom rechts bei rechts paramedianer Diskushernie L4/5 sowie beidseitigen Spondylolysen L4/5 und L5/S1 ohne Olisthesis und attestierte ab 24. Juli 2000 eine wahrscheinlich dauerhafte volle Arbeitsunfähigkeit als Gärtner. Deshalb empfahl Dr. med. S._ der IV-Stelle Basel-Stadt bereits mit Bericht vom 9. Februar 2000 die Durchführung beruflicher Massnahmen. Nach erwerblichen und medizinischen Abklärungen lehnte die Verwaltung das Leistungsgesuch mit Verfügung vom 3. Juni 2002 ab. Die hiegegen erhobene Beschwerde hiess das Sozialversicherungsgericht Basel-Stadt mit Entscheid vom 31. März 2003 gut, hob die Verfügung der IV-Stelle vom 3. Juni 2002 auf und wies die Sache zur Durchführung einer polydisziplinären Begutachtung und anschliessenden Neuverfügung an die Verwaltung zurück. Gestützt auf das psychiatrische Gutachten des Dr. med. F._, vom 24. September 2003 sowie das rheumatologische Gutachten des Dr. med. S._ vom 7. Oktober 2003 verneinte die IV-Stelle erneut sowohl den Anspruch auf eine Invalidenrente bei einem ermittelten Invaliditätsgrad von 15 % als auch den Anspruch auf Arbeitsvermittlung (Verfügung vom 23. Oktober 2003) und hielt mit Einspracheentscheid vom 21. Juli 2004 daran fest. B. Die hiegegen erhobene Beschwerde des A._ wies das Sozialversicherungsgericht Basel-Stadt mit Entscheid vom 16. März 2005 ab. B. Die hiegegen erhobene Beschwerde des A._ wies das Sozialversicherungsgericht Basel-Stadt mit Entscheid vom 16. März 2005 ab. C. Mit Verwaltungsgerichtsbeschwerde lässt A._ beantragen, ihm seien eine "leidensangepasste Rente, [...] berufliche Massnahmen und Arbeitsvermittlung" zuzusprechen; ferner ersucht er um Gewährung der unentgeltlichen Verbeiständung. Während die IV-Stelle auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, verzichtet das Bundesamt für Sozialversicherung (BSV) auf eine Vernehmlassung.