The game, like many classic point-and-click adventure games, is viewed from a third-person perspective and is mouse-driven, with the player clicking on locations for the main character to move to and objects to examine or pick up, among other actions.

The central protagonist of Paradise is a young woman called Ann Smith, the daughter of King Rodon, the dictator of the fictional African country of Maurania.

Ann is in Europe when she hears that her father is seriously ill, but while she is en route to see him, her aircraft is shot down by rebels.

She is rescued, but when she regains consciousness she cannot remember her identity or what she is doing in Africa.

Focus Home Interactive and White Birds released a remake of the game for the Nintendo DS in Europe on November 14, 2008,[2] renaming the title Last King of Africa.