Mereka bisa memenjaramu, merantaimu, menyiksa hasrat-hasrat remehmu, tetapi kebebasan bukanlah sesuatu yang bisa mereka renggut. Suatu hari di Afrika Timur, di usianya yang kedua belas, Yusuf harus pergi meninggalkan keluarganya. Dia digadaikan sebagai budak kepada Paman Aziz, seorang saudagar, untuk menjamin utang ayahnya. Kemudian dia dipercaya untuk ikut sang Saudagar berkelana dengan rombongan karavan dagangnya. Perjalanan melintasi benua Afrika yang penuh keindahan surgawi itu tak berjalan mulus, Yusuf yang muda dan belum berpengalaman belajar tentang kehidupan ketika memasuki dunia yang penuh dengan peperangan antarsuku, takhayul, wabah, dan perbudakan anak. Belum lagi kuku-kuku kolonialisme Eropa yang perlahan mencengkeram Afrika mulai menampakkan kengeriannya. Yusuf kemudian tumbuh menjadi seorang pemuda tampan di perantauan. Banyak orang jatuh cinta dan memendam hasrat kepadanya, pria dan wanita. Termasuk pula sang Nyonya, istri pertama Paman Aziz. Namun hati Yusuf telah tertambat pada Amina, pelayan sang Nyonya. Akankah kisah perjalanan dan cinta Yusuf berakhir bahagia? Di manakah ditemukan Firdaus di tengah bumi yang bergejolak itu?