Sachverhalt: A. In der Zeit von Herbst 1998 bis Frühling 1999 registrierte man im Raum Luzern eine zunehmende Anzahl von Einbrüchen und Fahr-zeugentwendungen. Tatvorgehen und Spurenbild deuteten darauf hin, dass eine Gruppe erfahrener Delinquenten am Werk sein musste. Im Rahmen der Ermittlungen der Sonderkommission "Biber" der Kantons-polizei Luzern stellte sich in der Folge heraus, dass eine grössere Anzahl junger Männer aus dem Balkan mutmasslich gemeinsam solche Straftaten begangen hatten. Im Verlauf des Jahres 1999 gelang es, zahlreiche Tatverdächtigte festzunehmen, die an über 200 Straf-taten beteiligt gewesen sein sollen. In der Folgezeit wurden deutlich weniger Einbrüche im Raum Luzern registriert. Gegen jeden Verdäch-tigen wurde ein separates Strafverfahren geführt. Eines dieser Verfahren betrifft X._ (geb. 2. Oktober 1979). Er wurde insbesondere angeklagt, sich vom 1. Mai 1998 bis 26. April 1999 an 24 Einbrüchen als Mittäter beteiligt zu haben. Weiter wurde ihm vorgeworfen, in der Nacht zum 23. Februar 1999 als Chauffeur und Aufpasser an einem durch A._ und B._ mit Gewaltanwendung verübten Kioskeinbruch in Luzern mittäterschaftlich beteiligt gewesen zu sein. Darüber hinaus habe er am Abend des 30. April 2000 C._ nach Kriens chauffiert, wo jener mit vorge-haltener Faustfeuerwaffe einen Überfall auf eine Migrol-Tankstelle verübt habe. Schliesslich sei er am 19. September 1998 anlässlich einer Polizeikontrolle in Baar/ZG gegen einen Polizisten tätlich gewor-den, habe ihn an einer Amtshandlung gehindert und beschimpft. B. Das Kriminalgericht des Kantons Luzern sprach X._ am 14. November 2003 schuldig des gewerbs- und bandenmässigen Diebstahls, der einfachen Körperverletzung, des Raubes, der mehr-fachen Sachbeschädigung, des mehrfachen Hausfriedensbruchs sowie der Gewalt und Drohung gegen Behörden und Beamte. Von den Vorwürfen des bandenmässigen Raubes und der einfachen Körper-verletzung im Zusammenhang mit dem Kioskeinbruch sprach es ihn frei. In Bezug auf die Beschimpfung wurde das Verfahren wegen Verjährung eingestellt. X._ wurde unter teilweiser Berück-sichtigung des mildernden Umstandes gemäss Art. 64 Abs. 9 StGB zu 2 Jahren Zuchthaus (abzüglich 140 Tage Untersuchungshaft) und zu 5 Jahren Landesverweisung, bedingt mit einer Probezeit von 3 Jahren, verurteilt. Zudem wurde der bedingte Vollzug von 6 Monaten Ein-schliessung (abzüglich 10 Tage Untersuchungshaft) gemäss Urteil des Amtsgerichts Hochdorf vom 4. Dezember 1997 widerrufen. C. Auf Appellation des Verurteilten hin bestätigte das Obergericht des Kantons Luzern am 22. Juni 2004 das erstinstanzliche Urteil. D. X._ führt Nichtigkeitsbeschwerde und beantragt, das vor-instanzliche Urteil sei bezüglich der ausgesprochenen Sanktion aufzu-heben. Er stellt zudem ein Gesuch um aufschiebende Wirkung. E. Die Vorinstanz beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Staatsanwaltschaft schliesst auf Abwei-sung. 