Yasiin Bey and Narcystar in "R.E.D.," a new music video for A Tribe Called Red's upcoming album We Are The Halluci Nation.

The Narcy-directed visuals tell the story of the emergence of the Halluci Nation, according to the band, and follow Bey as he escapes out of Cape Town, where he's been "unjustly detained."

It all closely mirrors Bey's own real life immigration problems.

You can also spot Yasiin's Dec. 99th collaborator Ferrari Sheppard driving the getaway car.

"The Halluci Nation has no barriers, it sees no borders and their operatives are everywhere," describes A Tribe Called Red. "Yasiin Bey is an ally of the Halluci Nation who has been unjustly detained in Cape Town, South Africa by the ALie-Nation. Narcy is one of the Guardians of the Halluci Nation and he has been given the job of helping to free Yasiin and lead him to the Halluci Nation territory. We Are Of Earth And Sky."

Director Narcy adds: "This time capsule and visual to R.E.D. is about one man finding himself, and reconnecting with Planet Earth. As an emissary of the Halluci Nation, I arrive to guide him back to himself, so he can find us again. It is the story of breaking ground, finding light and faith. It is about the power of our ancestors and the power of us. It is the beginning. The Callers of Names want us to forget, but we know where we are from. And we know where we are headed. For Kanata. For Africa. For Arabia."

Watch "R.E.D." above.