Capo 1st fret (but tab below is given in reference to zero fret). Key of C minor I think.

The intro goes:

G#              |  Bb             (4 times)
----------------|----------------|
----4---4---4-3-|----4-3---------|
----------5-----|--3---------5-3-|
----------------|----------------|
----------------|----------------|
----------------|----------------|

Then the main riff:

G#    Bb    Cm  |          Bb    |G#    Bb    D#             Bb
----------------|----------------|----------------|----------------|
----4-----3-----|4-------4---3---|----4-----3-----|4---------------|
--------3-------|----5---------3-|--------3-------|----3---------3-|
--6-----------5-|----------------|--6-----------5-|------------3---|
------1-----3---|--3---6---1-----|------1-----6---|--5---3-3-1-----|
4---------------|----------------|4---------------|----------------|


Bridge: G#   Bb   -   We are the

Chorus:
D#              Bb     G#    Bb
Scatterlings of Africa

G#        Bb  Cm
Each uprooted one

G#        Bb    Cm      G#         Bb

G#       Bb   D#
     African Idea

G#       Cm   Bb
     African Idea

Etc...