"Paradise Quest" spielt auf einer Insel, die durch klimatische Verschiebungen vom Paradies zur grauen Wüste wurde. Der Spieler unterstützt Dr. Evan Finch, der das Phänomen erforscht und dem Eiland die ursprüngliche Flora und Fauna wieder geben will. Dabei darf sich der Spieler durch sechs atemberaubende Inselregionen spielen, um das Paradies wieder zum Erblühen zu bringen.