Sachverhalt: A. A.a A._ und seine Ehefrau B._, äthiopische Staatsangehörige, reisten am 18. Juli 1995 ohne Pass und Visum in die Schweiz ein und stellten in Carouge/GE ein Asylgesuch. Mit Entscheiden vom 28. Juni 1996 sprach das Bundesamt für Flüchtlinge den beiden Asylbewerbern die Flüchtlingseigenschaft ab, lehnte ihre Asylgesuche ab und wies sie aus der Schweiz weg. Die gegen diesen Entscheid von A._ und B._ geführten Beschwerden wies die Schweizerische Asylrekurskommission mit Urteil vom 21. März 1997 ab. Am 16. März 2001 und am 31. August 2005 trat die Schweizerische Asylrekurskommission auf die von A._ und B._ anhängig gemachten Revisionsgesuche nicht ein. A.b Auf Strafanzeige des Amtes für Migration erklärte das Obergericht des Kantons Luzern A._ und B._ mit Urteil vom 6. Januar 2004 in zweiter Instanz des rechtswidrigen Verweilens in der Schweiz gemäss Art. 23 Abs. 1 des Bundesgesetzes vom 26. März 1931 über Aufenthalt und Niederlassung der Ausländer (ANAG; Fassung gemäss BG vom 8.10.1948, AS 1949 I 221, 227) seit dem 1. Oktober 1997 bis zum 30. April 1999 und seit dem 1. Februar (A._) bzw. 1. Januar 2001 (B._) schuldig und verurteilte sie zu 6 Wochen Gefängnis. A.c Auf erneute Strafanzeige des Amtes für Migration sprach der Amtsstatthalter von Luzern-Land A._ und B._ am 30. September 2005 des rechtswidrigen Verweilens in der Schweiz, begangen vom 7. Januar 2004 bis zum 30. September 2005 schuldig und bestrafte sie mit 20 Tagen Gefängnis. Infolge Nichtannahme des Entscheids wurde die Strafsache an das Amtsgericht Luzern-Land überwiesen, welches mit Urteil vom 13. Juni 2006 den Entscheid des Amtsstatthalters im Schuldpunkt bestätigte, den Beurteilten für die ausgesprochene Strafe von 20 Tagen Gefängnis indes den bedingten Strafvollzug bei einer Probezeit von zwei Jahren gewährte. Noch während des laufenden Strafverfahrens stellten A._ und B._ am 8. August 2006 ein zweites Asylgesuch. Das Bundesamt für Migration (BFM) erkannte mit Verfügung vom 23. Februar 2007 den Beschwerdegegnern die Flüchtlingseigenschaft zu, wies ihre Gesuche indes, da es die flüchtlingsrelevanten Elemente als subjektive Nachfluchtgründe im Sinne von Art. 54 des Asylgesetzes vom 26. Juni 1998 (AsylG; SR 142.31) qualifizierte, ab und wies sie und ihre Kinder aus der Schweiz weg. Den Vollzug der verfügten Wegweisung schob es wegen Unzulässigkeit zu Gunsten einer vorerst auf zwölf Monate befristeten vorläufigen Aufnahme auf. Auf Appellation der Staatsanwaltschaft und Anschlussappellation der Beurteilten hin sprach das Obergericht des Kantons Luzern mit Urteil vom 20. Juni 2007 A._ und B._ vom Vorwurf des rechtswidrigen Verweilens in der Schweiz im Sinne von Art. 23 Abs. 1 ANAG, angeblich begangen vom 7. Januar 2004 bis zum 30. September 2005 frei. B. Die Staatsanwaltschaft des Kantons Luzern führt Beschwerde an das Bundesgericht mit dem Antrag, das angefochtene Urteil sei aufzuheben und die Sache sei zur Verurteilung von A._ und B._ wegen rechtswidrigen Verweilens in der Schweiz nach Art. 23 Abs. 1 ANAG, begangen im Zeitraum vom 7. Januar 2004 bis zum 30. September 2005, an die Vorinstanz zurückzuweisen. C. Mit Verfügung vom 20. Juni 2008 gewährte das Bundesgericht A._ und B._ die unentgeltliche Rechtspflege und bestellte Rechtsanwalt Thomas Wüthrich als deren Anwalt für das bundesgerichtliche Verfahren. D. Das Obergericht des Kantons Luzern beantragt in seiner Vernehmlassung die Abweisung der Beschwerde. A._ und B._ beantragen in ihrer Vernehmlassung die Abweisung der Beschwerde.