I 1959, i en tid da kvinnelige reisende var en sjeldenhet, satte Barbara Toy, kjent for sine solo reiser i Nord-Afrika og Arabia, kursen mot det ukjente i sin karakteristiske Land Rover. Med den store ørkenen Sahara og de tette, equatoriale skogene i Kongo som bakteppe, fant hun mot til å krysse utfordrende landskap på sin reise fra Libya til Etiopia. Hennes eventyr førte henne fra det moderne Addis Abeba til de eldgamle ruinene i Aksum, og gjennom banditterte områder, og opp til toppene av Mount Wehni – et sted hvor mannlige arvinger til keiseren tradisjonelt ble holdt fanget. Toy hadde ett mål i sikte: å avdekke legenden om Dronningen av Saba. 'In Search of Sheba' er fylt med både humor og styrke, og gir leserne et innblikk i en bemerkelsesverdig prestasjon av utholdenhet og eventyr av en av det tjuende århundrets største reisende.