Sachverhalt: Sachverhalt: A. Der algerische Staatsangehörige A._, geboren 1958, reiste am 5. Juli 1981 als Sprachschüler in die Schweiz ein und heiratete am 3. Oktober 1981 eine Schweizerin. In der Folge erhielt er die Aufenthaltsbewilligung zum Verbleib bei der Ehefrau. 1984 ging aus der Ehe ein Kind hervor. A._ wurde schon kurz nach seiner Einreise straffällig. Mit Strafbefehl vom 16. September 1981 bestrafte ihn die Bezirksanwaltschaft Zürich wegen Diebstahls, Sachbeschädigung und Hausfriedensbruchs mit 21 Tagen Gefängnis bedingt. Am 6. November 1981 wurde er durch die Fremdenpolizei des Kantons Zürich erstmals verwarnt. Mit Strafbefehl der Bezirksanwaltschaft Zürich vom 28. Januar 1987 wurde A._ wegen Fahrens in angetrunkenem Zustand abermals zu 21 Tagen Gefängnis bedingt verurteilt. Mit Strafverfügung des Statthalteramtes des Bezirkes Uster vom 1. September 1988 wurde er wegen Widerhandlung gegen das Strassenverkehrsgesetz gebüsst. Das Bezirksgericht Meilen verurteilte ihn am 30. September 1988 wegen Diebstahls zu 2 Monaten Gefängnis bedingt. Im März 1987 und im Februar 1989 wurde A._ von der Fremdenpolizei erneut verwarnt. Nach der Scheidung der Ehe am 8. August 1990 erhielt A._ keine Aufenthaltsbewilligung mehr, und er wurde in sein Heimatland zurückgeführt. Am 20. November 1991 auferlegte ihm das Bundesamt für Ausländerfragen (heute: IMES) eine bis 19. November 1996 gültige Einreisesperre, welche ihm am 20. Oktober 1992 eröffnet wurde. Nach der Scheidung der Ehe am 8. August 1990 erhielt A._ keine Aufenthaltsbewilligung mehr, und er wurde in sein Heimatland zurückgeführt. Am 20. November 1991 auferlegte ihm das Bundesamt für Ausländerfragen (heute: IMES) eine bis 19. November 1996 gültige Einreisesperre, welche ihm am 20. Oktober 1992 eröffnet wurde. B. Am 31. Juli 1992 wurde A._ in Zürich unter einem falschen Namen verhaftet. Das Bezirksgericht Zürich verurteilte ihn am 7. Mai 1992 wegen Raubes, Diebstahls sowie mehrfachen Verstosses gegen das Betäubungsmittelgesetz zu zwölf Monaten Gefängnis bedingt und widerrief den bedingten Vollzug einer früheren Gefängnisstrafe von zwei Monaten. Am 31. Oktober 1992 wurde A._ nach Algerien ausgeschafft. Am 19. November 1992 verurteilte ihn das Obergericht des Kantons Zürich zu zwölf Monaten Gefängnis. B. Am 31. Juli 1992 wurde A._ in Zürich unter einem falschen Namen verhaftet. Das Bezirksgericht Zürich verurteilte ihn am 7. Mai 1992 wegen Raubes, Diebstahls sowie mehrfachen Verstosses gegen das Betäubungsmittelgesetz zu zwölf Monaten Gefängnis bedingt und widerrief den bedingten Vollzug einer früheren Gefängnisstrafe von zwei Monaten. Am 31. Oktober 1992 wurde A._ nach Algerien ausgeschafft. Am 19. November 1992 verurteilte ihn das Obergericht des Kantons Zürich zu zwölf Monaten Gefängnis. C. Nach eigener Darstellung reiste A._ am 23. Januar 1993 illegal, d.h. ohne Pass und Visum, sowie unter Missachtung der gegen ihn bestehenden Einreisesperre erneut in die Schweiz ein. Am 30. November 1993 wurde er - vor allem wegen Raubes - zu 18 Monaten Gefängnis verurteilt, unter Aufschub des Vollzugs zugunsten einer stationären Massnahme. A._ befand sich während 3 1⁄4 Jahren bis Februar 1997 im Massnahmevollzug in verschiedenen Therapieeinrichtungen. In diesem Zeitraum kam es zu mehreren Rückfällen in Drogenkonsum und Delinquenz. Am 15. September 1997 wurde A._ erneut verhaftet. Tags darauf bestrafte ihn die Bezirksanwaltschaft Zürich wegen Diebstahls und mehrfacher Übertretung des Betäubungsmittelgesetzes mit 14 Tagen Gefängnis bedingt. Am 17. September 1997 verfügte die Fremdenpolizei des Kantons Zürich gestützt auf die am 28. Dezember 1994 vom Bundesamt für Ausländerfragen auf unbestimmte Zeit erlassene Einreisesperre die sofortige Wegweisung von A._ und ordnete Ausschaffungshaft an. Zu Handen der algerischen Botschaft in der Schweiz fälschte A._ ein Arztzeugnis, das seine Ausschaffung ins Heimatland verhindern sollte. Am 13. Oktober 1997 ersuchte er um Asyl. Mit Urteil vom 15. Dezember 1997 trat die Schweizerische Asylrekurskommission auf eine gegen den abweisenden Asylentscheid eingereichte Beschwerde nicht ein. Schliesslich musste A._ aus der Ausschaffungshaft entlassen werden, da es den Behörden nicht gelungen war, die nötigen Reisepapiere zu beschaffen. Er war in diesem Zeitpunkt nach wie vor drogensüchtig und konsumierte trotz Teilnahme am Methadonprogramm Kokain und Heroin. Am 17. September 1997 verfügte die Fremdenpolizei des Kantons Zürich gestützt auf die am 28. Dezember 1994 vom Bundesamt für Ausländerfragen auf unbestimmte Zeit erlassene Einreisesperre die sofortige Wegweisung von A._ und ordnete Ausschaffungshaft an. Zu Handen der algerischen Botschaft in der Schweiz fälschte A._ ein Arztzeugnis, das seine Ausschaffung ins Heimatland verhindern sollte. Am 13. Oktober 1997 ersuchte er um Asyl. Mit Urteil vom 15. Dezember 1997 trat die Schweizerische Asylrekurskommission auf eine gegen den abweisenden Asylentscheid eingereichte Beschwerde nicht ein. Schliesslich musste A._ aus der Ausschaffungshaft entlassen werden, da es den Behörden nicht gelungen war, die nötigen Reisepapiere zu beschaffen. Er war in diesem Zeitpunkt nach wie vor drogensüchtig und konsumierte trotz Teilnahme am Methadonprogramm Kokain und Heroin. D. Nach Eröffnung neuer Strafverfahren wegen Delikten im Bereich der Beschaffungskriminalität (Untersuchungshaft vom 24.10.1998 bis 26.01.1999) wurde A._ am 21. Januar 1999 der vorzeitige Antritt einer stationären Massnahme bewilligt. Nach erneuten Rückfällen in den Drogenkonsum wurde der Vollzug der vorzeitig angetretenen stationären Massnahme eingestellt. Von Oktober 1999 bis zur Festnahme im Mai 2000 wegen Verdachts auf Diebstahl und Betäubungsmittelkonsum hielt sich A._ in einer Therapiegemeinschaft auf und war in einem Arbeitsprogramm beschäftigt. D. Nach Eröffnung neuer Strafverfahren wegen Delikten im Bereich der Beschaffungskriminalität (Untersuchungshaft vom 24.10.1998 bis 26.01.1999) wurde A._ am 21. Januar 1999 der vorzeitige Antritt einer stationären Massnahme bewilligt. Nach erneuten Rückfällen in den Drogenkonsum wurde der Vollzug der vorzeitig angetretenen stationären Massnahme eingestellt. Von Oktober 1999 bis zur Festnahme im Mai 2000 wegen Verdachts auf Diebstahl und Betäubungsmittelkonsum hielt sich A._ in einer Therapiegemeinschaft auf und war in einem Arbeitsprogramm beschäftigt. E. Mit Urteil des Bezirksgerichts Zürich vom 17. April 2000 wurde A._ wegen Diebstahls, Betrugsversuchs, Urkundenfälschung, Sachbeschädigung und Hausfriedensbruchs mit 14 Monaten Gefängnis bestraft. Der Vollzug der Strafe wurde zugunsten einer stationären Massnahme aufgeschoben. Vom 18. Mai 2000 bis 4. August 2000 befand sich A._ in der Dualstation der Psychiatrischen Universitätsklinik C._ und vom 15. August 2000 bis 19. Januar 2001 in der Therapieeinrichtung D._ in E._. Am 12. Februar 2001 wurde die bedingte Entlassung aus dem stationären Massnahmevollzug verfügt. Nach Ablauf der einjährigen Probezeit beschloss das Bezirksgericht Zürich, auf den nachträglichen Vollzug der Strafen zu verzichten. E. Mit Urteil des Bezirksgerichts Zürich vom 17. April 2000 wurde A._ wegen Diebstahls, Betrugsversuchs, Urkundenfälschung, Sachbeschädigung und Hausfriedensbruchs mit 14 Monaten Gefängnis bestraft. Der Vollzug der Strafe wurde zugunsten einer stationären Massnahme aufgeschoben. Vom 18. Mai 2000 bis 4. August 2000 befand sich A._ in der Dualstation der Psychiatrischen Universitätsklinik C._ und vom 15. August 2000 bis 19. Januar 2001 in der Therapieeinrichtung D._ in E._. Am 12. Februar 2001 wurde die bedingte Entlassung aus dem stationären Massnahmevollzug verfügt. Nach Ablauf der einjährigen Probezeit beschloss das Bezirksgericht Zürich, auf den nachträglichen Vollzug der Strafen zu verzichten. F. Am 15. September 2001 heiratete A._ die Schweizer Bürgerin B._ (geboren ... 1965). Am 30. September 2001 stellte die Ehefrau im Kanton Luzern ein Gesuch um Erteilung der Aufenthaltsbewilligung für ihren Ehemann im Rahmen des Familiennachzugs. Mit Verfügung vom 11. November 2002 lehnte das Amt für Migration des Kantons Luzern das Gesuch ab und wies A._ an, den Kanton Luzern bis zum 15. Januar 2003 zu verlassen. Dagegen erhoben die Eheleute A. und B._ Beschwerde an das Verwaltungsgericht des Kantons Luzern. Mit Strafverfügung vom 1. Mai 2003 wurde A._ wegen mehrfachen Führens eines Motorfahrzeuges trotz Entzug des Führerausweises, Nichtbeherrschens des Fahrzeuges, pflichtwidrigen Verhaltens nach Unfall mit Fremdschaden, Vereitelung der Blutprobe und falscher Anschuldigung mit 3 Monaten Gefängnis bedingt und einer Geldbusse von Fr. 2'500.-- bestraft. Aufgrund von Diebstählen eines Portemonnaies mit Fr. 120.-- aus einer Handtasche am 12. September 2003 und eines Service-Portemonnaies mit Fr. 892.50 in einem Restaurant am 6. Dezember 2003 bestrafte ihn die Bezirksanwaltschaft Hinwil mit Strafbefehl vom 27. Februar 2004 mit 14 Tagen Gefängnis unbedingt. Mit Urteil vom 13. Mai 2004 wies das Verwaltungsgericht des Kantons Luzern die Beschwerde gegen die Verweigerung der Aufenthaltsbewilligung ab. Mit Urteil vom 13. Mai 2004 wies das Verwaltungsgericht des Kantons Luzern die Beschwerde gegen die Verweigerung der Aufenthaltsbewilligung ab. G. Mit Verwaltungsgerichtsbeschwerde vom 11. Juni 2004 beantragen A._ (Beschwerdeführer 1) und B._ (Beschwerdeführerin 2), das Urteil des Verwaltungsgerichts des Kantons Luzern vom 13. Mai 2004 aufzuheben und das Amt für Migration des Kantons Luzern anzuweisen dem Beschwerdeführer 1 eine Aufenthaltsbewilligung zu erteilen. Zudem ersuchen sie um Gewährung der unentgeltlichen Rechtspflege und Verbeiständung. Ferner stellen sie den Antrag, ihnen für das bundesgerichtliche Verfahren eine angemessene Parteientschädigung zuzusprechen und die Vorinstanz anzuweisen, eine entsprechende Parteientschädigung für das vorinstanzliche Verfahren festzusetzen. Das Amt für Migration des Kantons Luzern, Abteilung Aufenthalt, hält an seiner Verfügung vom 11. November 2002 sowie an seiner Vernehmlassung vom 18. Dezember 2002 an das Verwaltungsgericht fest und verzichtet auf Stellungnahme. Das Verwaltungsgericht des Kantons Luzern, Verwaltungsrechtliche Abteilung, schliesst auf vollumfängliche Abweisung der Beschwerde. 