Congo Stars zeigt populäre Malerei von den 1960er-Jahren bis heute sowie zeitgenössische Kunst, auch von Künstlerinnen und Künstlern, die inzwischen in Paris oder Brüssel leben. Ausgangspunkt der Ausstellung ist das Buch Tram 83 des in Graz lebenden Autors Fiston Mwanza Mujila.

Er beschreibt darin einen imaginären Ort, der zwar von der (harten) gesellschaftlichen Realität kongolesischer Städte ausgeht, jedoch letztlich nahezu überall sein könnte.

Darüber hinaus legt Congo Stars einen besonderen Schwerpunkt auf die historischen und aktuellen Beziehungen zwischen der Steiermark, Österreich und dem Kongo, ausgehend von diplomatischen Beziehungen und Ausbildungsprogrammen in den 1960er-Jahren, der Gründung des Afro-Asiatischen Instituts 1964 bis hin zum Aufenthalt des ehemaligen kongolesischen Stadtschreiber Fiston Mwanza Mujila in Graz und österreichischen Sammlungen kongolesischer Kunst.