بهشت یک رمان تاریخی است که برای اولین بار در سال ،1994 توسط نشر همیش همیلتون در لندن منتشر شد. پس از دریافت جایزه نوبل، این اولین کتاب گورناه بود که به زبان سواحیلی، زبان رایج در تانزانیا و البته سرزمین مادری نویسنده ترجمه شد. بهشت ، داستان پسری است به نام یوسف که با پدر و مادرش در شهر کاوا، در زنگبار (تانزانیا) زندگی می‎کند . پیشه پدر یوسف مهمانخانه‎داری است و به تاجر ثروتمند و صاحب نفوذی به نام عمو عزیز بدهکار است. در اوایل داستان، یوسف در ازای بدهی پدرش و به عنوان "رهانی" به خدمت عموعزیز درمی‏آید تا بدون مزد برای او کار کند. یوسف به همراه کاروان عموعزیز به سرزمین‏های غرب دریاچه تانگانیکا سفر می‏کند و در طول مسیر ماجراهای گوناگونی را - از جمله مواجه با قبایل محلی، حمله حیوانات وحشی و گذر از سرزمین‏های صعب العبور - پشت سر می‏گذارند. با بازگشت کاروان به شرق آفریقا، جنگ جهانی اول آغاز و یوسف با ارتش آلمان روبرو می‏شود که مردان آفریقایی را به زور به عنوان سرباز به خدمت می‎گیرند.