Go with Ryanair or Easyjet to Morocco, than with public transport or car via W Sahara, Mauritania, Mali and Niger. It can be done with minimal amount of money... Anything else is pure fantasy. And you wont last to see the end of the trip... I know what I'm talking about, I was there.