Bruno, obsesionado con la actriz Marlene Dietrich, a raíz de un encuentro imprevisto en época infantil, se relaciona un amigo que le hablará de Waldo, casualmente, conocedor en su juventud de la artista alemana. Ambos se movían en los casinos y cabarés de Las Vegas y Broadway. Actualmente, este personaje disfruta de sus últimos años en Madagascar con una amiga francesa, su petite vedette.

Bruno se lanza a la búsqueda de Waldo por Madagascar. Sufre, en carne propia, los difíciles trayectos por la isla, con carreteras abandonadas y en medios de transporte locales, atestados de gente local que viaja con las incomodidades otorgadas por la explotación y la pobreza. Desde Antananarivo sube a Mahajanga y, de ahí, a Antsiranana. Conoce el norte de la isla y la gran bahía que acogió a la idílica república pirata de Libertalia y se aventura por la isla de Nosy Be hasta localizar a Waldo y su petite vedette. Una vez encontrados, liberado Bruno ya de la obsesión por el Ángel Azul -como fue conocida Marlene- gracias a la originalidad y familiaridad del veterano artista, a su naturalidad y su manera de vivir, decide lanzarse a conocer África continental. Atraviesa el canal de Mozambique en barco y llega a Mozambique, sube por Malawi y se adentra en Tanzania (en todos estos recorridos, cuenta anécdotas reales que le sucedieron y recoge historia y vida de los países que visita). Alimenta, así, su pasión por África.