Spelers krijgen in King of Afrika de controle over Ann Smith, een jonge vrouw die last heeft van geheugenverlies. Ze heeft geen idee hoe ze thuis moet komen en het is aan de speler om haar identiteit terug te vinden. Daarvoor zul je moeten reizen langs dorpen en steden met klinkende namen zoals Baobab Village. De game is een remake van de 2006 PC game Paradise. Hier is de debut trailer van deze DS game.