Last King of Africaは、想像上のアフリカの奥深くへとあなたを誘います。プレイヤーはマウラニア最後の王女、若きアン・スミスとなります。アンは父の臨終に立ち会うため旅の途中でしたが、飛行機が国の北部にある反乱軍の支配する都市の近くに墜落してしまいます。この悲惨な事故を生き延びたアンは、王子のもとで記憶喪失の状態で目を覚まします。こうして彼女の驚くべき旅が始まります。ゲーム内の数々のパズルや頭の体操は完全に作り直され、ニンテンドーDSの機能を活用した、オリジナルで直感的なゲームプレイを提供します。スタイラスペン、マイク、そしてあなた自身の論理的思考が、パズルや頭の体操を解く上で非常に重要となります。